Здание театра построено в 1820-1830 г.г. В 1885-1886 г.г. театр был перестроен в псевдорусском стиле московским архитектором М.Н. Чичаговым (1837-1889). Перестройки были значительными. В 1937 году, здание было перестроено по проекту воронежского архитектора И.В.Александрова (1904-1980), театр приобрел современный облик. В 1942 году в результате попадания авиционной бомбы здание театра незначительно пострадало и было восстановлено без всяких конструктивных изменений.
Здание включено в единый государственный реестр объектов культурного наследия (памятников истории и культуры) народов Российской Федерации - «Городской зимний театр»..