Парк, образованный в честь морских побед в Великой Отечественной войне, занимает около трети территории Крестовского острова.
В парке высажено 50 видов деревьев и кустарников — Приморский парк Победы занимает второе место в Санкт-Петербурге по растительному разнообразию. В его планировке сочетаются регулярные и пейзажные участки.
С 1988 года парк включён в государственный список памятников истории и культуры регионального значения.