Первое деревянное здание оперного театра было воздвигнуто в середине 19-го века на улице 25-октября. Спустя несколько лет здание сгорело. В следующем году построили новое деревянное здание. Рядом с гостиным двором (сейчас здесь театральный сад). В феврале 1880 года было построено каменное здание театра. В конце 50-х годов прошлого века здание было глобально реконструировано. Все внутренние стены убрали, чтобы расширить сцену. Новое здание построили вокруг старого и получилась своеобразная театральная матрёшка. Сейчас в театре не хватает помещений для проведения репетиций. И сцена не соответствует нынешним требованиям. К тому же ограничена стенами старого здания. Поклонников театрального искусства становится всё больше и больше. К концу восьмидесятых вновь остро встала проблема расширения сцены. За несколько десятилетий было много проектов. Которые где-то затерялись по тем или иным причинам. Последний конкурс был в 2010 году. Победил проект, в котором была такая задумка - старое здание