維多利亞宮劇院（Victoria Palace Theatre）最初是皇家標準飯店（Royal Standard Hotel，建於1832年）樓上的一間小型音樂會廳。1850年，建築擴建後，這個空間改名為莫伊音樂廳（Moy’s Music Hall）。這個名稱並未沿用太久，至1863年便稱為皇家標準音樂廳（Royal Standard Music Hall）。此後，建築曾兩度拆除重建（1886年與1910年），並以「維多利亞宮」（The Victoria Palace）之名重新亮相，主打綜藝節目與歌舞雜耍。 由於場館出身音樂廳傳統，當劇院嘗試轉向更成熟的劇目時，外界反應褒貶不一。舉例來說，愛國題材戲劇《年輕的英格蘭》（Young England）在評論界口碑極差，卻意外成為小眾追捧的邪典之作。 回歸歌舞雜耍更具商業效益，代表作包括《我和我的女孩》（Me and My Girl，1937）、《瘋狂一族》（The Crazy Ones；1947至1962年間一系列喜劇雜耍節目），以及《黑白吟遊秀》（Black and White Minstrel Show；於1960年代一路上演至1972年）。音樂劇同樣為劇院帶來亮眼成績，《巴迪．霍利傳》（The Buddy Holly Story）連演13年，並於1995年轉往斯特蘭德劇院（Strand Theatre）。 這股趨勢延續至21世紀，先後上演《名揚四海》（Fame）、《火爆浪子》（Grease），以及《跳出我天地》（Billy Elliot）的首演。