Предвестником Дворцу культуры был клуб им. С. Шварца, названный в честь Семёна Шварца – активного участника революционного движения и соратника известного партийного деятеля ВКП(б) Ф.А. Сергеева (Артёма).
Сооружённый руками артёмовцев в 1927 году, он был предметом их гордости. Просуществовал клуб до 1954 года. Город разрастался и старый деревянный клуб уже становился для него мал и тесен. На митинге в честь 30-летия Октября было объявлено о решении построить новый, но теперь уже не клуб, а Дворец культуры угольщиков.
Тогда, в 1947 году, и был заложен первый камень на месте будущего строительства. Страна ещё в руинах после Великой Отечественной, а в далёкой глубинке принимается решение о великой стройке, в память о героическом труде шахтёров, внесших свой вклад в Великую Победу. В рекордно короткие сроки отделом при бывшем тресте «Артёмуголь» был разработан проект. Его автором стал художник-скульптор Владимир Иванович Урушадзе. Проект был утверждён высокими инстанциями и уже в 1948 году началось строительство. Работы по возведению здания были возложены на стройконтору треста «Артёмуголь».
В канун праздника 7 ноября 1954 года Дворец культуры угольщиков распахнул свои двери. 1 декабря этого же года комплекс был официально сдан в эксплуатацию. Общая стоимость всех выполненных работ оценивается примерно в 20 млн. руб. в ценах 1963 года. Аналога подобного здания на территории Дальнего Востока не существует.