До1850-х в городе существовал театр, ставивший остросюжетные пьесы, об этом театре упоминал Ф. М. Достоевский. Первое здание, выстроенное для театра купцом Быковым, появляется лишь в 1875 году, было оно тогда деревянным. В 1876 году в театре появляется первая профессиональная труппа. Вскоре, в конце 1877 года здание театра сгорело. В 1882 году вместо сгоревшего деревянного на том же месте было выстроено новое, каменное здание двухъярусного театра. В 1901 году началась закладка современного здания театра. В 1905 году на сцене Дрматеатра в Омске был показан первый спектакль, но последний штрих – в виде статуи «Крылатого гения» (скульптор В.Винклер) на крыше здания – был нанесен только в 1915 году. Здание театра является объектом культурного наследия (памятником архитектуры) Российской Федерации.