Дворец молодежи располагается в здании бывшего клуба «Гигант» на площади Карла Маркса. В прошлом маленький клуб Шинного завода «Гигант» вырос в памятник архитектуры федерального значения, и долгое время являлся сценой для самодеятельных коллективов.

В мае 2005 года было принято решение о его реорганизации и только в марте 2010 года клуб обрел новую молодость. В здании появился комфортный концертный зал на 800 мест, интернет-кафе, репетиционные комнаты и танцклассы.

Сегодня это новый культурно-досуговый центр, где можно заняться хореографией, пением и танцами.