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