Он был возведен в 1925-1927 годах по проекту архитекторов А. Гегелло, А. Дмитриева и Д. Крического. Здание возведено в типичном для того времени стиле конструктивизма. Оно задумывалось не просто как концертный зал, а как «очаг культуры» с залом на 1900 мест и множеством помещений для кружков, спортивных секций, библиотек, лекций. Места в зале расположены амфитеатром, чтобы все зрители могли хорошо слышать и видеть происходящее на сцене.
В 1937 г. А. Гегелло, как автор проекта Дворца культуры им. А. М. Горького, получил почетный диплом «Гран при» на Всемирной выставке в Париже.