
Парк 30-летия Победы появился на карте Донецка 5 апреля 1975 года. Его заложили ветераны Великой Отечественной войны. В 1996 по решению горсовета парк был переименован. Некоторое время он назывался «Сквером у Дворца пионеров». В рамках подготовки к Евро-2012 в 2008 году парк по решению исполкома и горсовета был исключен из перечня городских объектов, где запрещено изменять ландшафт.
Парк пережил реконструкцию. Его повторное открытие состоялось 23 августа 2013 года. Площадь реконструкции составила более семи тысяч квадратных метров. В итоге в парке появилась аллея, детские и спортивные площадки. Кроме того, парк стал первым в Донецке, где была оборудована велосипедная дорожка.
Настоящим украшением парка стали скульптуры, отражающие древнеславянские и древнегреческие мотивы. Были установлены работы украинских и русских мастеров: «Берегиня», «Степнянка», «Леда и Лебедь», «Одиссей», «Геракл», «Ход конем».
Со стороны бульвара Шевченко у двух входов в парк стоят композиции «Древо желаний» и «Семья». Они выполнены донецким скульптором Георгием Беро.