В настоящее время этот театр стал одной из известных достопримечательностей лондонского района Вестминстер. Он считается довольно крупным сооружением, вмещающим 2300 человек. Театр построили в 1929 году согласно проекту Эрнеста Льюиса и Уильями Эдварда Трента. Это было два одинаковых фасада на дороге Уилтон и Воксхолл Бридж. Основной стройматериал, из которого строили театр, был бетон.
На внешней стене, где располагался зрительный зал, изобразили отличительную черту в виде отделки широкими горизонтальными полосками. Та стена, где был вход в здание, имел наоборот вертикальные обрамления. Над входной дверью расположили консольный навес с двумя черными колоннами, выполненными из мрамора. Внутри же театр «Аполло»-Виктория имел оригинальный дизайн с морской тематикой.
Первое открытие состоялось в 1930 году. Ознаменовал это радостное событие фильм «Старая Англия» с участием Джоржа Арлиса. Он был основан на пьесе Джона Голсуорси. Помимо этого здесь основали и варьете. Первоначально посетителям показывали разнообразные постановки, небольшие сценки, спектакли, а уже позднее театр «Аполло»-Виктория стал специализироваться на фильмах.
В 1939 годы он стал принимать участие в создании довоенных экспериментальных передач Би-Би-Си. В это время здесь стали использовать новейшее оборудование, которое предназначалось для проецирования на почти пятиметровый экран. Когда же началась Вторая мировая война, театр закрыли, и что важно, ему, к счастью, не было нанесено каких-либо существенных повреждений. Счастливая судьба преследовала театр, поскольку в 1950 году, когда был запланирован его снос, его вновь спасли, но на этот раз произошло это при помощи усилий сотрудников.
После этого в театре «Аполло»-Виктория стали демонстрировать новые представления, которые стали смесью из балета, фильма и концерта. Последние показы прошли в 1975 году, после чего начался пятилетний период простоя, во время которого он был закрыт и зрителей не принимал. В 1981 году концерт Ширли Бэсси ознаменовал возрождение театра. Теперь здесь изменился интерьер, соорудили дорожки, которые первоначально были изготовлены для шоу «Старлинг Экспресс». Это было уникальное представление, где актеры выступали на коньках.
После значительного перерыва театр «Аполло»-Виктория слегка изменил свою направленность. Теперь все больше здесь показывали музыкальный жанр. Знаменитые мюзиклы, которые стали первыми в его истории, были «Звуки Камелот», «Скрипач на крыше». Если же говорить о самом кассовом представлении в этом театре, то это известный мюзикл «Злая», который собрал больше 700 тысяч евро в течение первых восьми спектаклей.