The Royal Lyceum Theatre is a 658-seat theatre in the city of Edinburgh, Scotland, named after the Theatre Royal Lyceum and English Opera House, the residence at the time of legendary Shakespearean actor Henry Irving. It was built in 1883 by architect C. J. Phipps at a cost of £17,000 on behalf of James B. Howard and Fred. W. P. Wyndham, two theatrical managers and performers whose partnership became the renowned Howard & Wyndham Ltd created in 1895 by Michael Simons of Glasgow.

Charles John Phipps was an English architect known for more than 50 theatres he designed in the latter half of the 19th century, including several important ones in London. He is noted for his design of the Theatre Royal, Exeter, which caught fire in 1887, killing 186 visitors.