Разбить парк в честь победы в Великой Отечественной войне было решено в 1950-х годах. Но планы менялись: сначала парк хотели сделать большим, занять территорию по обе стороны Везелки и высадить его до драматического театра. Территорию постоянно сокращали, не успевая приступить к работам по озеленению. Первый шаг был сделан в 60-е годы. Тогда был заложен сквер в честь Победы.
В 1980 году Белгород был награжден орденом Отечественной войны I степени. Так, у входа в парк появилась стела, которая состояла из монолитных треугольников – большого и вписанного в него маленького. С торца стелы установили штык от трехлинейной винтовки. Чуть позже на центральной аллее парка появился памятник «Победа в Великой Отечественной войне». Скульптура состоит из трех фигур: девушки и двух солдат. Они символизируют Победу, которая была достигнута совместными усилиями женщин, стариков и детей.
Со временем парк расширился: появились новые деревья, лавочки и скульптуры, были проложены дорожки. Официальное открытие парка состоялось в 1989 году. В 2011 году здесь появилась аллея Героев Советского Союза и Героев России. Она состоит из 17 бюстов советских воинов.
Сейчас в парке можно отдохнуть на обновленной набережной или у фонтана, посетить кинопоказы, фестивали или концерты под открытым небом, потренироваться на спортивных площадках, сделать красивые фотографии в часовне «Петр и Феврония» и заказать вкусную еду в ресторанчиках уличной кухни. Прогулку по парку можно завершить в музее-диораме «Курская битва».