Originalmente intitulado London Coliseum Theatre of Varieties quando foi inaugurado em 24 de dezembro de 1904, sua apresentação inaugural foi um espetáculo de variedades. A peça final de W. S. Gilbert, The Hooligan, foi apresentada em 1911 e em 8 de abril de 1931, a comédia musical White Horse Inn iniciou uma temporada de 651 apresentações. Durante a Segunda Guerra Mundial, tornou-se uma cantina para os trabalhos da Air Raid Patrol, e Winston Churchill fez um discurso do palco. A partir de 1961, o teatro começou a exibir filmes. Isso durou sete anos, terminando com a chegada da Saddler’s Wells Opera Company. Em 1974, a companhia mudou seu nome para English National Opera. Finalmente, eles compraram a propriedade plena do edifício em 1992. Uma restauração extensa e detalhada começou em 2000, com o teatro finalmente reabrindo em 2004. O teatro abriga o arco de proscênio mais largo de Londres, incluindo um palco de 80 pés de largura, e foi um dos primeiros teatros a ter iluminação elétrica. Também foi construído com um palco giratório, embora este raramente fosse utilizado.