O antigo Teatro Lyceum foi construído em 1765, produzindo peças e entretenimentos musicais. Entre 1794 e 1809, o edifício serviu para diversos propósitos, incluindo um circo, uma capela, uma sala de concertos e uma sala de exposições para as primeiras figuras de cera exibidas por Madame Tussaud. Foi utilizado pela Companhia Drury Lane entre 1809 e 1812, antes de ser reconstruído em 1816 como a Casa de Ópera Inglesa. Um incêndio o destruiu em 1830. Um novo local foi inaugurado em 1834 com o nome de Theatre Royal Lyceum e Casa de Ópera Inglesa, promovendo a ópera inglesa com produções como The Mountain Sylph e Fair Rosamund. O foco na ópera foi gradualmente diminuindo até que o teatro começou a produzir peças novamente a partir de 1844. Produções notáveis do século XIX foram The Bells (150 apresentações), Charles 1 (180) e Hamlet (200), todas estrelando Henry Irving. Bram Stoker trabalhava como gerente de negócios durante o mandato de Irving no teatro, e o ator serviu de inspiração real para o Conde Drácula no romance Drácula, que mais tarde seria produzido no palco do Lyceum (para grande decepção de Stoker, Irving não concordou em atuar na adaptação). O século XX foi um período de flutuação para o teatro, que fechou em 1939, foi convertido em um salão de baile em 1951 (recebendo performances de grandes bandas e bandas de rock como The Police, The Clash, The Smiths, Bob Marley e Genesis), e finalmente ficou inativo em 1986. Foi finalmente restaurado e renovado em 1996, quando começou a produzir musicais. O Rei Leão, sua produção atual, está em cartaz desde 1999.