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