Построенный в 1960 году по проекту заслуженного архитектора РФ Павла Самсонова, он, наряду со зданием бывшей гостиницы "Советская", стал одним из главных компонентов архитектурного ансамбля городского центра того времени. Теперь театр официально находится под охраной государства. Как сказал начальник Управления по сохранению, использованию и охране объектов культурного наследия Министерства культуры, печати и по делам национальностей РМЭ Александр Хват,  причинение зданию вреда как объекту исторического наследия повлечет за собой юридическую ответственность.