В рабочем поселке Киселево был открыт первый клуб – клуб угольщиков. Здание клуба располагалось недалеко от улицы Интернациональная (сейчас ул. Ленина) и представляло собой одноэтажный деревянный барак.
С 1941 по 1942 год в клубе угольщиков размещался эвакуированный Московский Центральный детский театр (с 1 ноября 1941 года по 10 октября 1942).
За 10 лет клуб обветшал и, когда в нем провалился пол, власти города, несмотря на военное время, приняли решение о строительстве нового каменного клуба. В 1944 году возле старого здания вырос Центральный клуб угольщиков – настоящий центр культурной жизни города.
В клубе работали различные кружки художественной самодеятельности и библиотека. Одним из первых образовался самодеятельный театр, после появился хоровой кружок и духовой оркестр.
В 1954 году Николаем Романовичем Зданевичем был создан самодеятельный хор, который в 1961 году получил звание Народного Академического хора, прославившегося на всю страну.
Для детей при клубе были открыты кружки: драматический, танцевальный, хоровой, струнный, а также художественного вышивания и художественного выпиливания.
В 1966 году клуб стал именоваться Дворцом культуры шахтеров. К основному зданию было пристроено двухэтажное помещение. Появились новые площади. На первом этаже располагалась библиотека, служебные помещения, кабинет администрации. На втором: лекционный зал, хоровая студия и помещения танцевального ансамбля «Радуга».
В конце 80-х годов прошлого века здание Дворца культуры было признано аварийным.
10 января 1993 года начальник городского управления культуры В. М. Алиференко издал приказ №7 о переименовании Дворца культуры шахтеров в «Культурно-досуговый центр». В этом же году коллектив учреждения получил помещение бывшего магазина «Дом книги» в районе Красный Камень.