The Victoria Palace Theatre opened in 1911, with a design by Frank Matcham. 
The theatre is built on the site of an old Music Hall. Originating in 1832 as a small concert hall above the Royal Standard Hotel’s stables, this building was expanded over the years and became known as the Royal Standard Music Hall in 1863.
 
This building was demolished in 1886 and rebuilt as a larger venue alongside the larger hotels and buildings being built in the area for the expansion of Victoria station and the railway lines.