Первое название учреждения - Дворец культуры строителей, с 2008 года- Дворец молодежи.
Это одно из ведущих учреждений культуры города Кемерово. Коллективы Дворца всегда были известны далеко за пределами города, области. Среди самых известных - народные самодеятельные коллективы вокально-хореографический ансамбль «Прелюдиум» немецкого культурного центра, вокально-хореографический ансамбль «Дуслык» татарского культурного центра, вокально-инструментальный ансамбль «Престо».
Эстафету славных традиций учреждения подхватили молодежные коллективы. Хорошо знают многие кемеровчане вокальные ансамбли «ДМ» и «Кеды-М», шоу-группу «Интеграл», шоу-группу «Империя», художественную мастерскую «INC». Образцовый самодеятельный коллектив, ансамбль современной хореографии «Dance FM» вот уже три года входит в состав сборной России по современным танцевальным направлениям, а в 2014 году стал серебряным призером Чемпионата мира по танцевальному шоу в Праге. Надо отметить, что с 2007 г. Россия не имела наград в этой номинации.
Дворец молодежи сегодня - это