这座建筑于1929年落成，采用装饰艺术（Art Deco）风格，并以航海主题打造内部装潢。阿波罗维多利亚剧院（Apollo Victoria）于1930年10月15日正式开幕。不过，它最初的名称是“新维多利亚电影院”（New Victoria Cinema），放映电影之余也上演综艺演出，数年后更引入大乐队（Big Band）现场表演。1939年，该影院曾被选中转播埃普森德比（The Epsom Derby），但在1940年因第二次世界大战被迫停业。所幸建筑受损轻微，并在一年后迅速恢复营业。 1950年代，这座场馆一度险遭拆除；随后数年间相继呈现芭蕾、电影与现场娱乐演出。1975年11月，场馆放映了最后一轮电影——恐怖片双片连映《狼人传奇》（Legend of the Werewolf）与《吸血鬼马戏团》（Vampire Circus）。1981年，这座建筑以“阿波罗维多利亚”之名重新作为剧院启用。1980年代初期先后上演《音乐之声》（The Sound of Music）、《卡美洛》（Camelot）以及《屋顶上的提琴手》（Fiddler on the Roof）；随后为《星光快车》（Starlight Express）大幅改造内部结构，改造内容甚至包括一条穿越观众席的“赛道”。《星光快车》连演18年后，剧院内部完成复原并进一步升级，打造出首个全场以低功耗LED灯全面照明的观众厅。 继《孟买之梦》（Bombay Dreams）、《周六夜狂热》（Saturday Night Fever）与《动感人生》（Movin’ Out）等作品之后，剧院于2006年9月迎来百老汇现象级大热《魔法坏女巫》（Wicked）。首八场演出即打破售票纪录；自开演后的七年间，票房总收入已超过1.5亿英镑。