There has been a theatre on the site since 1879 when the Grand Varieties Theatre was built.
Built to a traditional proscenium arch design, the Lyceum is the only surviving theatre outside London designed by the famous theatre architect W.G.R. Sprague and the last example of an Edwardian auditorium in Sheffield.