Строить театр начали в 1897 году по проекту, разработанному Зигмунтом Горголевским, известным в Европе архитектором, который создал множество зданий в Германии и Польше. 4 октября 1900 года торжественно открыли театр показом оперы «Янек» В. Желенского. Певец Александр Мишуга исполнил во время премьеры ведущую партию. На подмостках Львовского оперного театра выступали А. Бондровский, Я. Кепура, Д. Белинчиони, М. Баттистини, О. Руснак, А. Носалевич, С. Крушельницкая и другие.
Театр окутан множеством легенд. Первая из них гласит, что Горголевский спустя год после его строительства свел счеты с жизнью из-за того, что воды реки Полтвы, протекающей под землей, подмыли здание и оно начало трескаться. Действительно, театр возвели над рекой, но при строительстве был проложен канал, благодаря которому река текла в обход театра. Поэтому на самом деле архитектор умер по другим причинам.
Тадеуш Павликовский, ставший первым директором театра, настолько любил свое детище, что даже вынужден был продать свое поместье, чтобы не дать театру обанкротиться. Ведь богатые постановки и приглашение звезд из-за границы требовали немалых финансовых вложений.
Львовская опера известна также и романтическими трагедиями. Местный окулист Бужинский, влюбившись в одну певицу, покончил с собой из-за неразделенной любви. А банкир Левицкий, сгорая от ревности, застрелил актрису Янину Огинскую-Шендерович, к которой испытывал страстные чувства.