Театр «Аполло Вікторія» (Apollo Victoria), збудований у 1929 році в стилі ар-деко з оригінальним морським інтер’єром, відчинив свої двері для публіки 15 жовтня 1930 року. На момент відкриття він мав назву New Victoria Cinema та пропонував глядачам поєднання кінофільмів і вар’єте, а згодом — і виступи біг-бендів. У 1939 році саме тут транслювали престижні кінні перегони «Епсомське дербі», проте вже у 1940-му кінотеатр змушений був зачинитися через початок Другої світової війни. На щастя, будівля майже не постраждала і знову прийняла гостей вже за рік. У 1950-х роках будівлі вдалося уникнути знесення. Після періоду розквіту балетних вистав, кінопоказів та живих шоу, у листопаді 1975 року відбулися останні кіносеанси — глядачам представили подвійний показ фільмів жахів «Легенда про перевертня» та «Цирк вампірів». Нова сторінка в історії театру розпочалася у 1981 році під нинішньою назвою «Аполло Вікторія». На початку 80-х тут ставили такі класичні мюзикли, як «Звуки музики», «Камелот» та «Скрипаль на даху», після чого інтер’єр зазнав масштабної реконструкції задля постановки Starlight Express. У залі навіть облаштували справжній гоночний трек, що проходив крізь глядацькі ряди. Шоу Starlight Express не сходило зі сцени цілих 18 років, після чого залу знову відреставрували, зробивши її першим у світі театральним простором, повністю оснащеним енергоефективним LED-освітленням. Після успішних сезонів Bombay Dreams, Saturday Night Fever та Movin’ Out, у вересні 2006 року театр став домом для справжнього бродвейського хіта — мюзиклу Wicked («Зла»). Вже перші вісім вистав побили рекорди з продажу квитків, а за перші сім років прокату касові збори перевищили вражаючу позначку у 150 мільйонів фунтів стерлінгів.