Перший камінь у підмурівок театру було закладено у червні 1897 року. З.Горголевський сам керував і земляними, і будівельними, і споряджувальними роботами, залучивши до них кращі львівські та зарубіжні фірми. Основне навантаження лягло на відому фірму інженера І.Левинського. Для будівництва використовувались місцеві матеріали. За кордоном виготовлялись: форми деталей із мармуру - у Відні; спеціальне полотно для розписів фойє - у Бельгії. Монтаж електричного освітлення проводила австрійська фірма "Сіменс", механізацією сцени - польська фірма по ремонту вагонів (м.Санок). Будівництво тривало майже три роки. Воно було здійснене на кошти міської управи громадян Львова і околиць, як і на їх добровільні пожертви. Вартість будівництва становила 2,4 мільйона австрійських крон. Театр побудований у класичних традиціях з використанням форм і деталей архітектури ренесансу та барокко, або у так званому віденському псевдоренесансі. Театр, щедро вдекорований як ззовні, так і всередині, став зосередженням досягнень скульптури і малярства Західної Європи кінця ХІХ ст.