Дворец культуры был торжественно заложен 1 мая 1927 года, а 11 июня президиум губисполкома утвердил проект здания. Автор проекта дворца Леонид Иванович Савельев (1903–1965) –советский архитектор-конструктивист, работал в проектной мастерской № 2 Моссовета, которую возглавлял Академик архитектуры А.В. Щусев (1873-1949). Один из авторов конкурсного проекта гостиницы Моссовета «Москва» (в соавторстве с архитектором О. А. Стапраном).

Экспертом проекта выступил уже известный архитектор-художник А.З. Гринберг. В рассмотрении проекта участвовали брянские архитекторы Фёдор Романович Амлонг и Виктор Константинович Филиппов.

Дворец приняли в эксплуатацию 20 января 1929 года. Это величественное здание в стиле конструктивизма с широким подъездом, массивными дверями, светлым нарядным вестибюлем, зрительным залом на 1200 мест, лекционным залом и двумя библиотеками, многочисленными комнатами для кружков и коллективов художественной самодеятельности, могло вместить одновременно более 7 тыс. человек. Отделка помещений отличалась оригинальностью — фойе каждого этажа имело свой колер, все отделочные материалы — от дубового паркета до высокосортного листового стекла (бемского) для окон было изготовлено на местных предприятиях.

Системы инженерного обеспечения дворца (водопровод, в т. ч. противопожарный и канализация) проектировала техническая контора по спецработам Мосстроя. Интересна переписка руководства конторы с М.Г. Шилянским по техническим вопросам.

Системы обеспечения отоплением и вентиляцией разрабатывало отделение строительно-монтажного бюро Ленинградского отделения теплотехнического института, причем, некачественно, пришлось делать перерасчет.

Здание дворца оснащалось новейшим на тот момент оборудованием, например, применялись американские вентиляционные решетки.

Старшим производителем работ на строительстве дворца был архитектор-художник Виктор Константинович Филиппов. Руководил строительством М.Г.Шилянский, председатель строительного комитета дворца А.Ф.Чернышев.

В 1937 г. 18 мая на площади перед дворцом был открыт величественный памятник В.И. Ленину – автор известный московский скульптор Вячеслав Андреевич Андреев, работал с Верой Игнатьевной Мухиной.