У червні 1897 року розпочалося будівництво театру за проектом Зиґмунта Ґорґолевського, який був автором багатьох монументальних споруд в Польщі та Німеччині. Театр був відкритий для глядачів 4 жовтня 1900 року прем'єрою опери «Янек» Владислава Желенського про життя карпатських верховинців, головну партію співав український тенор Олександр Мишуга. В урочистому відкритті брали участь письменник Генрик Сенкевич, композитор Ігнацій Ян Падеревський та делегації з різних європейських театрів.
Театр став однією з найвизначніших споруд Львова, який був побудований наприкінці періоду історизму або еклектики в історії архітектури. Стилістично будівля відноситься до неоренесансу та необароко з деякими елементами модерну. Будівля знаходиться на залізобетонному фундаменті і кам'яному цоколі та переважно збудована з цегли. У перекриттях застосовано залізобетонні конструкції. Територія, на якій знаходиться театр, має розміри 45х95 метрів. Будівлю повністю електрифікували фірмою Siemens & Halske.
Головний фасад театру складається зі складного портику на коринфських колонах колосального ордеру і потрійній аркаді, архівольти якої стоять на іонічних колонах. Уся будівля і зокрема головний фасад має почленований глибоким горизонтальним рустом перший ярус. Три входи влаштовані у нішах, які фланкуються тосканськими колонами.