1929년에 아르데코 양식으로 지어지고 내부는 항해를 테마로 꾸며진 아폴로 빅토리아는 1930년 10월 15일 문을 열었습니다. 다만 개관 당시에는 ‘뉴 빅토리아 시네마(New Victoria Cinema)’라는 이름으로, 영화와 버라이어티 쇼를 함께 선보였고 몇 년 뒤에는 빅밴드 공연까지 프로그램을 확장했습니다. 1939년에는 영화관으로서 ‘엡섬 더비(The Epsom Derby)’ 상영관으로 선정되기도 했지만, 제2차 세계대전으로 인해 1940년 문을 닫았습니다. 다행히 건물은 피해가 크지 않았고, 1년 뒤 빠르게 재개관할 수 있었습니다. 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)》가 이곳에 입성했습니다. 첫 8회 공연은 티켓 판매 기록을 갈아치웠고, 개막 후 7년 동안 누적 매출은 1억 5천만 파운드를 넘어섰습니다.