Парк заложен к 30-летию Победы в Великой Отечественной войне. Исполкомом городского совета было решено открыть парк 1 июля 1987 года, он был назван парк культуры и отдыха им.30-летия Победы. И лишь в 1999 году решением городского Совета депутатов парк переименовали в «Парк Победы».
Парк занимает площадь в 35 гектаров. Планировка парка позволяет проводить и культурно-просветительных, зрелищных и спортивных мероприятий.
В парке растет более 40 видов деревьев и кустарников, которые образуют аллеи, живописные природные уголки и рощи. В парке есть площадь Победы, высокие красивые ели образуют звезду. Также там расположена площадь Труда со стелой, установленная в честь жителей Советского района, которые заложили парк.
В 2005 году по решению главы администрации г.Липецка в «Парке Победы» провели реконструкцию. Было сделано два противоположных входа в парк, поставили памятник народного художника А.Вагнера, которая называется «1945 год». Лесопосадки приобрели более культурный вид, появились заасфальтированные дорожки. Площадка боевой техники времен войны также были реконструирована. После реконструкции в парке появились новые современные аттракционы.
На сегодняшний день для посетителей работает 25 аттракционов. «Парк Победы является любимым местом отдыха жителей близлежащих микрорайонов.
Ежегодно в парке проводится 250 культурно-массовых мероприятий, 50 из них для детей. Около 300 тысяч жителей г.Липецка посещают эти мероприятия.
Зимой на территории парка жители катаются на лыжах, при благоприятных условиях организуется работа ледяного катка. Ежегодно в парке проводятся различные соревнования.