Один из старейших драматических театров Сибири был построен вблизи Базарной площади по решению Городской Думы от 1897 года. Руководил строительством архитектор-инженер И. Г. Хворинов. Торжественная закладка четырёхъярусного здания состоялась 8 июля 1901 г. Строительство шло более 4-х лет. В середине 1905 г., когда сняли леса, перед омичами предстало большое каменное здание, построенное по образцу столичных театров с сочной эклектичной пластикой, господствовавшей в тот период.
В 1915 г. фасады театра потерпели разительные перемены. К западному фасаду пристроен объем для склада декораций, фасады оштукатурены и декорированы лепными элементами в стиле ренессанса и ампира. На фасаде между пилястрами в нишах второго этажа установили бюсты русских писателей-современников Л.Н. Толстого и А.П. Чехова. Фронтон увенчался скульптурой крылатого гения с жезлом в руке. Скульптуру сделал В.Ф. Винклер, чешский скульптор, воспитанник Пражской Академии художеств. Крылатый гений, удачно завершил композицию театрального здания и придал ему европейский облик.
24 сентября 1905 г. театр открыл сезон премьерой комедии Н.В.Гоголя «Ревизор» в новом здании.
