Территория парка находится в лесном массиве, прилегающем к северной части города. Парк был открыт в 1962 году и назван в честь победы советской армии в Великой Отечественной Войне.
Главная достопримечательность этой парковой зоны — несколько танков времен ВОВ, некоторые из которых стоят на специально сконструированных для этого возвышениях вот уже почти 50 лет. Спустя 13 лет после открытия - в 1985 году - в парке Победы была обустроена Аллея Героев.