До 2009 года здание Дворца Молодёжи носило название «Клуб «Гигант» — и сегодня оно признано объектом культурного наследия. Здание «Гиганта» возводилось как звуковой кинотеатр при жилом городке резино-асбестового комбината (ЯРАКа), и в 1936 году было реконструировано (расширена сцена, надстроены клубные помещения). Сегодня Дворец Молодёжи — территория творческого и активного досуга молодого поколения, а память о «гигантском» прошлом этого здания увековечена в названии построенного буквально в нескольких метрах ультрасовременного торгово-офисного центра.