Здание, в котором ныне ставит спектакли труппа Королевского Лицейского театра, построили в 1883 году. Из казны Эдинбурга на его возведение ушло 17 тысяч фунтов стерлингов. Трудно поверить, что в такую сумму обошелся этот архитектурный объект из белого кирпича, украшенный колоннами, барельефами и статуями. За всю свою историю сооружение ни разу существенно не перестраивали, хотя косметические ремонты производились в 1929, 1977, 1991 и 1996 годах.
Королевский Лицейский театр известен не только тем, что одновременно может принять 658 зрителей, но и тем, что на его сцене играл Генри Ирвинг – один из лучших шотландских актеров всех времен.
Помимо театральных постановок, сцену театра используют в рамках проведения Эдинбургского международного фестиваля (основан в 1947 году). Во втором десятилетии нового века сцену театра арендуют организаторы фестиваля «Фридж». Приобрести билет на спектакль или концерт – это как в лотерею выиграть – удача сопутствует далеко не всем, поэтому покупают билеты за много дней до того или иного мероприятия.
Здание театра окружено мистическими слухами. Некоторые служащие и посетители заведения утверждают, что время от времени над сценой появляется призрак Эллен Терри, актрисы, сыгравшей главную роль в премьерном спектакле Королевского Лицейского театра.