Парк был заложен 8 мая 1965 года в преддверье торжества 20-й годовщины Победы над фашистской Германией. 9 мая 1985 года, в день 40-летия победы в ВОВ были открыты работы по реконструкции парка Победы и одноименная площадь с фонтаном, созданным по проекту Василия Полякова.