Учреждение со спортивными кружками и секциями, а также с вокалистами, актёрами и танцорами было открыто в апреле 1999 года. Из стен дворца культуры выпустились многие известные ныне прокопьевские деятели: например, Татьяна Ефремова, ныне ставшая известной городской певицей и Татьяна Лисицкая, которая работала там режиссёром, а сейчас стала диджеем городского радио.
Работа ДК Шахтостроителей была прекращена в 2017 году, а недавно здание с колоннами было полностью снесено.
Горожане оказались недовольны решением властей о сносе давней постройки, отметив, что она являлась неотъемлемой частью многолетней истории города, передаёт Прокопьевск.ру.