Conçu par Frank Matcham, Victoria Palace Theatre a ouvert ses portes le 6 novembre 1911. Le summum de la technologie à l'époque, la conception comprenait un toit coulissant au-dessus de l'auditorium pour aider à maintenir la température de l'auditorium régulée lors des représentations pendant les mois d'été. Le théâtre est construit sur le site d'un ancien Music Hall, ce qui est tout à fait approprié puisqu'il est aujourd'hui connu comme le site de Comédies musicales.
Le plan de salle du Victoria Palace Theatre vous aidera à trouver les meilleures places dans la salle.