У дворца интересная предыстория. В 1930-х годах в Бакале работал небольшой деревянный клуб имени Артёма (на улице Первомайской). Он быстро заполнялся, и всем желающим уже не хватало места. Поэтому в 1949 году решили строить новое здание — по типовому проекту Министерства металлургической промышленности (Главруда). Зрительный зал планировали на 500 мест.


Строительство шло непросто: его то начинали, то замораживали, а проект несколько раз перерабатывали (в 1956 и 1958 годах). В марте 1958 года стройку объявили комсомольской: комсомольцы решили отработать на объекте в свободное время — каждому по 40 часов. Финальный субботник прошёл 30 мая 1961 года, а 15 июля того же года строители управления «Рудбакалстрой» торжественно сдали здание.

Дворец сразу стал главным центром культурно-массовой и спортивной жизни города. В нём разместили большой зрительный зал (в разных источниках указывают 500 или 520 мест), малый лекционный зал, спортивный зал, множество кружковых комнат, читальный зал с библиотекой и помещения для администрации. Всего насчитывалось 159 помещений общей полезной площадью 4340 кв. м.


Сегодня Дворец культуры горняков — это муниципальное бюджетное учреждение «Бакальская централизованная клубная система». Здесь продолжают развивать художественную самодеятельность и организуют разнообразный досуг для жителей.