Театральные постановки в Омске проходили ещё в 18 веке. Первое театральное здание построили в 1874 году по проекту Э.И.Эзета. Однако оно сгорело через три года. В 1882 году был выстроен новый театр, однако здание оказалось небезопасным в пожарном отношении, и было снесено в 1891 году.
В конце 19 века через Омск прошла железная дорога, и город стал быстро развиваться. Было организовано драматическое общество, все чаще приезжали профессиональные театральные труппы. Для них требовалось каменное здание по столичным образцам.
В 1901 году началось строительство нынешнего здания театра. Основные работы были завершены в 1902, но отделка деталей, установка отопления и электрического освещения, оборудование сцены затянулись до середины 1905 года.
Театр был открыт 7 октября 1905 года "Ревизором". До 1920 года в здании театра работали антрепризы.
После театр объявили национальным достоянием и за три сезона сменил три названия. В 1920-30 театр изрядно штормило. Тут и очередные переименования, и эксперименты, и обвинения руководства в "уклонах" и "излишествах".
Более подробно про историю театра можно на официальном сайте.
Скажу только, что из всей истории театра мне лично интересен период с 1941 по 43. Не столько культурной частью, а как был организована повседневная жизнь вахтанговцев в Омске. Но это совсем другая история.