1765 yılında inşa edilen köklü Lyceum Tiyatrosu, açıldığı ilk yıllarda oyunlara ve müzikli eğlencelere ev sahipliği yaptı. 1794 ile 1809 yılları arasında bina; sirkten şapele, konser salonundan Madame Tussaud’nun ilk balmumu heykellerini sergilediği bir sergi alanına kadar pek çok farklı amaçla kullanıldı. 1809-1812 yılları arasında Drury Lane topluluğuna kapılarını açan yapı, 1830’daki yangında kül olmadan önce 1816’da English Opera House adıyla yeniden inşa edildi. 1834’te Theatre Royal Lyceum and English Opera House ismiyle yeni yerinde perdelerini açan tiyatro; The Mountain Sylph ve Fair Rosamund gibi yapımlarla İngiliz operasının öncülüğünü üstlendi. Operaya olan ilgi zamanla yerini yeniden tiyatro oyunlarına bıraktı ve 1844’ten itibaren sahne tekrar klasik eserlerle buluştu. 19. yüzyılın en ses getiren yapımları arasında, başrolünde efsanevi aktör Henry Irving’in yer aldığı The Bells (150 temsil), Charles 1 (180 temsil) ve Hamlet (200 temsil) öne çıkıyordu. Irving’in döneminde tiyatronun işletme müdürlüğünü yürüten Bram Stoker, ünlü romanı Dracula’yı kaleme alırken Kont Dracula karakteri için Irving’den ilham almıştı. Eser daha sonra Lyceum sahnesine uyarlandığında, Stoker’ı hayal kırıklığına uğratan tek şey Irving’in bu rolde oynamayı reddetmesi olacaktı. 20. yüzyıl Lyceum için oldukça köklü değişimlerin habercisiydi. 1939’da kapılarını kapatan tiyatro, 1951’de bir dans salonuna (ballroom) dönüştürüldü ve The Clash, The Police, The Smiths, Bob Marley ve Genesis gibi dev rock gruplarının konserlerine ev sahipliği yaptı. 1986’da bir süreliğine sessizliğe gömülen bina, 1996’da kapsamlı bir restorasyonla görkemine kavuşarak müzikallerin merkezi haline geldi. Tiyatronun efsanevi yapımı The Lion King (Aslan Kral), 1999’dan bu yana izleyicileri büyülemeye devam ediyor.