Фундамент Дворца был заложен в 1968 г. Здание Дворца пионеров нетиповое, сооружение уникально. Крыша спроектирована в форме пионерского галстука, люстра в форме пионерского костра. Это была поистине народная стройка. Рабочие и служащие, школьники и пенсионеры перечисляли средства на специально открытый счет. В итоге было собрано 645 тысяч рублей - огромная сумма по тем временам. К работе было привлечено 60 предприятий города и области, да и сами жители безвозмездно трудились на стройке.