Дворец культуры им. Дзержинского – одно из старейших учреждений культуры г. Новокузнецка. Его открытие состоялось на октябрьские праздники в 1933 году. Это было небольшое одноэтажное здание барачного типа, разместившиеся посреди озера. Первым директором клуба был Анисим Алексеевич Квитко, проработавший на этой должности более двадцати лет. В начале 30-х годов организовались два хора – русский и украинский, оркестр народных инструментов и духовой, открылась библиотека. Наибольшей популярностью пользовались драматические коллективы – русский и украинский (в те годы в Куйбышевском районе проживало много украинцев). 
 Клуб им. Дзержинского был в районе любимым местом отдыха для жителей. Его живописная парковая зона в летнее время привлекала своими тенистыми аллеями, танцевальной и спортивной площадками, каруселями, столиками для игры в шахматы, шашки, летней эстрадой. Большой популярностью пользовались вечера отдыха, костюмированные балы, читательские конференции. 
 
В 1941–42 годах в здании клуба формировались части и подразделения 237-й Пирятинской Краснознаменной орденов Суворова и Богдана Хмельницкого стрелковой дивизии, размещался военный госпиталь.
 
В августе 1948 года началось строительство нового здания Дворца, к этому времени завершилось его проектирование, которым занимался талантливый ленинградский архитектор Рожин. Особенностью его творчества было проектирование не просто единичных зданий, а архитектурно-парковых комплексов – под Дворец он спроектировал…целый остров. С английским парком, каменными дорожками, цветниками и скульптурами и единственным горбатым мостиком для пешеходов. Поскольку природного острова не имелось, зодчий решил прорыть вкруговую канал от реки.
 
В августе 1951 года Дворец с залом на 400 мест был торжественно открыт. 
Сегодня Дворец культуры по-прежнему живет интересной творческой жизнью. 
