Історія запорізької "Юності" почалася у 1967 році. Це був льодовий палац, який вдалося побудувати за 3 роки. У січні 1971 року "Юність" розпочала свою роботу. Уже в серпні цього ж року була створена перша хокейна команда "Дніпроспецсталь", яка у вересні 1971-го взяла участь у чемпіонаті Радянського Союзу. Саме тут працювала школа зимових видів спорту, навчали хокею та фігурному катанню.

У 1977 році льодовий палац приймав чемпіонат Радянського Союзу з фігурного катання. Також не хочеться забувати той факт, що людовий палац був і культовим місцем проведення концертів популярних того часу зірок. Володимир Семенович Висоцький виступав у палаці 28 квітня 1978 року.

У 80-і роки за палацом побудували додаткове льодове поле. У 1984 році "Юність" приймала кубок "Дружба" СРСР з важкої атлетики.

На жаль, з початком 90-х років, робота льодового палацу пішла на спад через відсутність фінансування. Але спорт в палаці залишився. Було закуплено покриття для ігрових видів, і вже тоді, на паркеті "Юності" виступали місцеві гандбольні команди. Грали також в баскетбол, волейбол і міні-футбол.

На початку 2000-х фінансування палацу спорту фактично припинилося. Матеріально-технічна база стала непридатною. Будівля потребувала ремонту. Виживати доводилося за рахунок виставок, які проводилися тут з 2004 по 2009 рік.

У 2014-му році комунальне підприємство "Юність" виставили на приватизацію. ТІльки в жовтні 2016 року завершився перший етап приватизації льодової арени. У лютому 2017 року АТ "Мотор Січ" розпочав активні рекунструкційні роботи над уже палацом спорту "Юність".

Після реконструкції оновлений палац спорту "Юність" побачив світ 24 серпня 2018 року.