Bygningen ble tegnet av Frank Matcham, som også stod bak London Palladium. Den første teatersjefen var en av datidens sterkeste personligheter innen britisk teater, Oswald Stoll. Første forestilling ble vist 24. desember 1904.