Датой основания считается 1863 год, когда была сформирована первая труппа. Здание для театра построили в 1935 году по проекту архитекторов Григория и Михаила Бархиных. Во время Великой Отечественной войны театр сильно пострадал, его реконструировали только в 1963 году. Сегодня монументальная постройка считается памятником архитектуры в стиле позднего конструктивизма. В ней эффектно сочетается стекло и каменная облицовка.
