Le Vieil Théâtre Lyceum a été construit en 1765 et produisait des pièces de théâtre et des divertissements musicaux. Entre 1794 et 1809, le bâtiment a servi à diverses fins, y compris un cirque, une chapelle, une salle de concert et une salle d'exposition pour les premières statues de cire exposées par Madame Tussaud. Il a été utilisé par la Drury Lane Company entre 1809 et 1812, avant d'être reconstruit en 1816 sous le nom de English Opera House. Un incendie l'a détruit en 1830. Un nouveau site a ouvert en 1834 sous le nom de Theatre Royal Lyceum and English Opera House, promouvant l'opéra anglais avec des productions telles que The Mountain Sylph et Fair Rosamund. L'accent mis sur l'opéra a peu à peu diminué jusqu'à ce que le théâtre recommence à produire des pièces à partir de 1844. Les productions notables du XIXe siècle incluent The Bells (150 représentations), Charles 1 (180) et Hamlet (200), toutes mettant en vedette Henry Irving. Bram Stoker travaillait comme gestionnaire d'affaires pendant la période de Irving au théâtre, et l'acteur a servi d'inspiration réelle pour le comte Dracula dans le roman Dracula, qui sera plus tard produit sur la scène du Lyceum (à la grande déception de Stoker, Irving n'a pas accepté de jouer dans l'adaptation). Le XXe siècle a été une période de fluctuations pour le théâtre, avec sa fermeture en 1939, sa conversion en une salle de bal en 1951 (accueillant des performances de grands groupes et groupes de rock tels que The Police, The Clash, The Smiths, Bob Marley et Genesis), et finalement son obscurité en 1986. Il a finalement été restauré et rénové en 1996, où il a commencé à produire des comédies musicales. Le Roi Lion, sa production actuelle, est en représentation depuis 1999.