Приморский парк Победы был заложен 7 октября 1945 года в ознаменование победы нашего народа в Великой Отечественной войне.

До настоящего времени в парке бережно сохраняются  памятные места, посвященные Великой Отечественной войне: скульптуры – «Моряк черноморец» и «Девушка, встречающая победителя»; ДОТ  и памятная стела на Южной дороге.

В 1966 году заложена аллея городов побратимов с посадкой дубовой аллеи и установкой закладных камней с названием города-побратима. С 2004 года традиция закладки аллеи продолжается.

С 1988 года Приморский парк Победы включен в  государственный список  памятников истории и культуры регионального значения.

Сегодня Приморский парк Победы один из лучших парков города и любимое место отдыха горожан и гостей города.