Diseñado por el famoso arquitecto de teatros Bertie Crewe, el Lyceum Theatre (listado como Grado 2) abrió sus puertas el 31 de diciembre de 1904 para recibir un nuevo año.
El teatro que ustedes hoy ven no es en verdad el original. Existía otro teatro en el mismo lugar en el año 1722, diseñado por James Payne. Hasta antes de la llegada de las lámparas de gas, las obras se observaban a luz de velas; aquello contribuía mucho a la atmósfera, pero era terriblemente peligroso. El primer teatro en aquel lugar fue demolido para abrirle paso a un nuevo teatro, diseñado por Samuel Beazley, que se inauguró en 1815 como el primer local en Londres con iluminación a gas.
La magnífica ópera de Mozart Cosi fan tutte se representó por primera vez en Inglaterra en 1823. Pero en 1830 se declaró un incendio que se propagó por todo el edificio y lo destruyó en su totalidad. Afortunadamente, Samuel Beazley se encargó nuevamente de diseñar el Lyceum Theatre de última generación. Su segundo y extraordinario diseño se inauguró el 4 de julio de 1834 y fue muy elogiado por su impresionante fachada de estilo griego y su amplio auditorio de tres pisos.
El principal protagonista del día, un tal Henry Irving, es sinónimo del Lyceum Theatre porque encandiló a la audiencia con una interpretación legendaria en The Bells y con su pequeño papel en Hamlet en 1874. Este mismo año, Irving asumió el control del teatro y acabó gestionando el local durante los siguientes 21 años. Irving se vio obligado a abandonar su cargo como director del Lyceum abrumado por problemas financieros y de salud. Su última interpretación en el escenario del Lyceum de sus amores se celebró en 1902, cuando cautivó a la audiencia interpretando el personaje de Shylock en la obra The Merchant of Venice (El Mercader de Venecia) de Shakespeare.
Agobiados por las nuevas y estrictas normativas de salud y seguridad, los nuevos propietarios del teatro decidieron reconstruir el edificio en su totalidad en lugar de llevar a cabo unas carísimas modificaciones. El arquitecto y amante del teatro Bertie Crewe concibió el edificio actualmente existente. Si se observa detenidamente, se advierte cómo Crewe conservó sabiamente la fachada original de estilo griego y se limitó a construir el nuevo teatro de su propia marca detrás de ella.
En 1939, un importante reordenamiento urbano amenazó con la demolición del teatro. La amenaza llegó a ser tan hostil que incluso se subastó el mobiliario y los decorados. Pero el local fue salvado en el último minuto por el estallido de la II Guerra Mundial y el aplazamiento de los planes de demolición El teatro permaneció vacío e inoperante hasta 1945, cuando pasó a manos de Mecca Ltd y se reinauguró como salón de baile.
Durante las décadas del sesenta y setenta, el teatro se convirtió en sede de grupos musicales de renombre, entre otros, The Who, Bob Marley, U2 y Culture Club. En el año 1985, la producción The Mystery Plays — adaptada por el poeta y dramaturgo Tony Harrison — fue transferida del Lyceum Theatre.
En 1994, Apollo Leisure compró el arrendamiento y puso en marcha una remodelación integral, devolviendo al teatro su antiguo esplendor, tan opulento y magnífico como antaño. La primera producción luego de su restauración tuvo lugar en 1996, y se trató de una nueva versión del musical Jesus Christ Superstar de Andrew Lloyd Webber y Tim Rice.
La nueva puesta en escena del musical The Lion King (El Rey León) de Disney hizo del Lyceum Theatre su hogar en 1999 y continúa deleitando a espectadores de todas partes del mundo.