В основу постройки этого красивейшего здания лёг типовой проект московского «Гипротеатра», а финансировал, вёл строительство и курировал все работы завод № 392 (позднее ПО «Прогресс»).

Торжественное открытие состоялось 7 ноября 1940 года, в годовщину Великой Октябрьской социалистической революции, на открытии демонстрировался кинофильм «Музыкальная история», в котором снимались Сергей Лемешев и Зоя Фёдорова. Зал не смог вместить всех желающих, поэтому праздничные мероприятия продолжались несколько дней.