剧院由E.Wamsley Lewis于1930设计建造，内部观众席承袭了来自法国的Art Deco风格 （新艺术风格），加上大量海洋主题；穹顶上则运用了华贵的贝壳形状的花纹。不过剧院在1930年开张后就一直不温不火的在西区经营，直到1984年一部叫做Starlight Express的音乐剧大热，剧院因而开始跻身西区排名前列的剧院。同其他西区的剧院一样，将近百岁的Apollo Victoria剧院被列入Grade II保护建筑。招牌剧目音乐剧Wicked(《魔法坏女巫》)作为绿野仙踪前传，讲述了绿魔的诞生。早在桃乐丝未被吹到奥兹国之前，已有两个小女孩在这里相遇。他们其中一人拥有翠绿色的皮肤，为人聪明和热情，但却经常被人误会。另一人则漂亮、有雄心和受别人欢迎。不知为何，这两个不大可能成为朋友的女孩会分别变成西方的邪恶女巫和北方的善良女巫。