Дворец культуры «Алюминщик» является памятником архитектуры и градостроительства, а также объектом культурного наследия регионального значения. Это крупнейший дворец культуры в Кузбассе, аналогов которому нет в Сибири и на Дальнем Востоке, его площадь составляет около 70 тысяч квадратных метров.

Строительство дворца началось в 1950 году. 11 августа 1957 года «Сталинскпромстрой» завершил левое крыло с малым зрительным залом на 400 мест, а 7 мая 1958 года «Кузнецктяжстрой» завершил правое крыло. Окончательно дворец был принят в эксплуатацию Государственной комиссией 23 декабря 1960 года и относился к Новокузнецкому алюминиевому заводу.

Проект дворца был разработан ленинградским архитектором Л.В. Лужбиным, который специально приехал в город Сталинск (ныне Новокузнецк) для строительства своего главного творения, Дворца культуры «Алюминщик». В рамках единого комплекса по проекту Лужбина справа от дворца был построен дом с часами, а слева, пропилеи, которые служат входом в Сад Алюминщиков и стали частью композиции площади имени В.И. Ленина. До этого, в 1950-х годах, на месте площади располагались трамвайное кольцо и небольшой рынок. Лужбин прожил в Сталинске более двух лет, завершив строительство и добившись высокого качества исполнения задуманного проекта.

В 1983 году в ДК был открыт музей боевой и трудовой славы Новокузнецкого алюминиевого завода.