El antiguo Lyceum Theatre fue construido en 1765, produciendo obras de teatro y entretenimientos musicales. Entre 1794 y 1809, el edificio tuvo varios usos, incluyendo un circo, una capilla, una sala de conciertos y una sala de exposiciones para las primeras figuras de cera exhibidas por Madame Tussaud. Fue utilizado por la Drury Lane Company entre 1809 y 1812, antes de ser reconstruido en 1816 como The English Opera House. Un incendio lo destruyó en 1830. En 1834 se abrió un nuevo sitio bajo el nombre Theatre Royal Lyceum and English Opera House, defendiendo la ópera inglesa con producciones como The Mountain Sylph y Fair Rosamund. El énfasis en la ópera disminuiría lentamente hasta que el teatro comenzó a producir obras de teatro nuevamente a partir de 1844. Producciones notables del siglo XIX fueron The Bells (150 funciones), Charles 1 (180) y Hamlet (200), todos protagonizados por Henry Irving. Bram Stoker trabajaba como gerente comercial durante el mandato de Irving en el teatro, y el actor sirvió de inspiración en la vida real para el Conde Drácula en la novela Drácula, que más tarde se produciría en el escenario del Lyceum (para gran decepción de Stoker, Irving no aceptó actuar en la adaptación). El siglo XX fue una época de fluctuación para el teatro, cerrando en 1939, siendo convertido en una sala de baile en 1951 (albergando actuaciones de grandes bandas y grupos de rock como The Police, The Clash, The Smiths, Bob Marley y Genesis), y finalmente quedando desactivado en 1986. Finalmente fue restaurado y renovado en 1996, cuando comenzó a producir musicales. El Rey León, su producción actual, ha estado en cartel desde 1999.