Historia mały|300px|Projekt elewacji bocznej 1896 mały|300px|Teatr miejski we Lwowie na pocztówce z 1905 roku. Projekt teatru wykonał dyrektor lwowskiej Szkoły Przemysłowej prof. Zygmunt Gorgolewski, który w 1895 roku wygrał konkurs ogłoszony przez magistrat lwowski. Budowę rozpoczęto w czerwcu 1897 roku. Obiekt usytuowany jest w rejonie dawnego placu Gołuchowskich, zamyka perspektywę Wałów Hetmańskich, dziś Prospekt Swobody (Aleja Wolności).
W miejscu obecnego budynku stał niegdyś pałac Gołuchowskich, sąsiadujący od wschodu z okazałym gmachem fundacji Skarbkowskiej, mieszczącej narodową scenę. Po około 40 latach użytkowania okres zastrzeżony aktem fundacyjnym hr. Fryderyka Skarbka dla utrzymania teatru w gmachu fundacji dobiegał końca. Rada Królewskiego Stołecznego m. Lwowa podjęła uchwałę o budowie nowego Teatru Wielkiego. Rozpisano konkurs wśród „architektów polskiej i ruskiej narodowości”, prace miały być nadsyłane do 1 stycznia 1896 r. W efekcie na konkurs nadesłano trzy projekty, z których rozpatrywano tylko dwa: Jana Zawiejskiego oznaczony godłem Justitia i Zygmunta Gorgolewskiego Laudendo monet. Jury konkursowe opowiadało się za obydwoma projektami. W efekcie pomysł Gorgolewskiego zwyciężył, gdyż zadecydowały korzystniejsze rozwiązania formalne.