Первоначально Клуб строителей находился в одноэтажном бараке около старой рыночной площади в Куйбышевском районе.
В 1951 году на улице Орджоникидзе началось строительство культурного учреждения по типовому проекту московского архитектора К. А. Барташевича. Строительство велось рабочими треста «Сталинскпромстрой». Лепные работы производила бригада Александра Федоровича Смолянинова. Накануне нового 1953 года клуб строителей на 580 мест был сдан в эксплуатацию. Это было ведомственное учреждение культуры для работников треста «Сталинкпромстрой».
В 1981 году в здании был сделан капитальный ремонт. Им занималась бригада Ивана Михайловича Лукашова треста «Кузнецкпромстрой».
С 2016 года ДК «Строитель» входит в состав МАУ «Многофункциональный культурно — досуговый комплекс Центрального района». Во дворце проводятся массовые развлекательные мероприятия, функционируют различные творческие коллективы и центры.