Старий театр Ліцеум був збудований у 1765 році як осередок драматичних вистав та музичних вечорів. У період з 1794 по 1809 роки будівля використовувалася за різним призначенням: тут розташовувалися цирк, каплиця та концертний зал, а Мадам Тюссо саме тут вперше представила свою знамениту виставку воскових фігур. З 1809 по 1812 роки на цій сцені виступала трупа театру Друрі-Лейн, аж поки у 1816 році будівлю не перебудували під Англійський оперний театр. На жаль, ця споруда була знищена пожежею 1830 року. Нова будівля відчинила свої двері у 1834 році під назвою Theatre Royal Lyceum та Англійський оперний театр. Тоді акцент робився саме на національну оперу, зокрема на такі постановки як «Гірська Сильфіда» та «Прекрасна Розамунда». Поступово оперний репертуар витіснявся драматичними виставами, які остаточно повернулися на сцену з 1844 року. Найгучнішими постановками XIX століття стали «Дзвони» (150 вистав), «Карл I» (180) та «Гамлет» (200) — в усіх головні ролі виконував легендарний Генрі Ірвінг. Саме у цей період бізнес-менеджером театру працював Брем Стокер. Кажуть, що саме Ірвінг став прототипом графа Дракули у знаменитому романі Стокера. Пізніше «Дракулу» поставили і на сцені Ліцеуму, хоча Стокер був дещо розчарований тим, що Ірвінг відмовився грати головну роль у цій адаптації. XX століття стало для театру часом великих змін. У 1939 році він зачинився, а у 1951-му перетворився на розкішний танцювальний зал, де виступали справжні зірки року та біг-бенди: The Police, The Clash, The Smiths, Боб Марлі та Genesis. У 1986 році театр знову призупинив роботу, але після масштабної реставрації у 1996 році Ліцеум тріумфально повернувся до життя як майданчик для мюзиклів. Його головний хіт — легендарне шоу «Король Лев» — незмінно збирає аншлаги з 1999 року.