В 1958 году по инициативе руководства шахты имени Ярославского был построен Дворец культуры имени Ярославского как шахтовый Дом культуры. Здесь занимались творческие коллективы, сюда на концерты приходили горожане.

Уже в то время во Дворце работали сильные художественные коллективы: духовой оркестр, хор, танцевальный. Первыми участниками его творческих коллективов были, в основном, работники шахты и их дети.

Но в 1976 году Дворец погибает в огне пожара. Спасти удалось только инструменты русского народного оркестра, пианино и несколько сотен книг из фонда библиотеки. Однако эта трагедия не останавливает творческой деятельности сотрудников Дворца: они начинают работать при предприятиях, школах города и в сёлах Ленинск-Кузнецкого района.

Дворец возрождается очень медленно. Так, в виде остова стен ДК простоял 10 лет. В 1984 году на руины обратил внимание Александр Иванович Шундулиди (бывший директор «Ленинскугля», известный городской деятель), который собрал с шахт деньги и полностью восстановил дворец. Лишь в 1988 году в День шахтёра, Дворец отпраздновал свой второй день рождения. 

С 1 января 1994 года Дворец становится муниципальным учреждением, учредителями которого являются Управление культуры Администрации города и Комитет по управлению муниципальным имуществом. Таким образом, география мест проживания, работы и учебы участников творческих коллективов Дворца значительно расширяется. 

Второе дыхание Дворец обрел с внедрением в жизнь национального проекта "Культура", объявленного в 2006 году Губернатором Кемеровской области А. Г. Тулеевым, что вдохновило сотрудников Дворца на новые творческие идеи и планы.

В 2013 во Дворце был проведён капитальный ремонт. Кроме того, большой концертный зал был оснащен современным звуковым и световым оборудованием, что позволило вывести на новый уровень городские и областные мероприятия, проводящиеся в стенах Дворца.

В 2017 году на площади Дворца был установлен памятник императору Николаю II, одновременно с этим событием произошло переименование Дворца Культуры имени Ем. Ярославского в Дворец культуры и искусства.

В 2018 году Дворец культуры и искусства отметил свой 60-летний юбилей.

Сегодня это одно из ведущих культурно-досуговых учреждений города. Ежегодно Дворец проводит более четырёхсот мероприятий, которые посещают более 115 тысяч человек, что составляет население Ленинска-Кузнецкого и Ленинск-Кузнецкого района вместе взятых.