Создать на Крестовском острове парк культуры и отдыха для проведения массовых праздничных и культурных мероприятий было решено еще в 1931 г. Проектированием парка занимались в архитектурной мастерской А. С. Никольского. Первоначальный проект предполагал регулярную планировку и наличие множества спортивных сооружений. Его воплощению помешала начавшаяся Великая Отечественная война.
После ее завершения в октябре 1945 г. в Ленинграде закипели работы над устройством двух парков, посвященных Великой Победе: в Московском районе и на Крестовском острове. Они стали первыми памятниками в честь подвига советского народа в той страшной войне.
Но закладку парков во время массового субботника пришли десятки тысяч горожан. Парк на Крестовском был назван Приморским парком Победы. В первый послевоенный год здесь высадили 45 000 деревьев и 50 000 кустарников.
Прежний проект парка пересмотрели в той же архитектурной мастерской, при участии специалистов Лесотехнической академии, и внесли в него существенные изменения. Теперь в планировке сочетались регулярные и пейзажные участки. Композиционной осью стала Главная аллея длиной около двух километров и шириной 16 метров, проходящая с востока на запад по направлению к стадиону им. Кирова. Ее украшают цветочные клумбы и фигурно подстриженные кустарники.
Параллельно Главной аллее тянутся две дорожки, на которых на гранитных постаментах установлены две бронзовые скульптуры: «Матрос-балтиец» (подарена моряками Черноморского флота) и «Девушка, встречающая победителей». По ходу Главной аллеи устроена восьмиугольная площадь, в ее центре — большая клумба с высокой каменной вазой. От этой площади радиально расходятся другие аллеи парка.
Параллельно Главной аллее пролегает аллея Дружбы городов. По всей ее длине среди деревьев, высаженных делегациями городов-побратимов Ленинграда, установлены памятные камни с названиями этих городов. Эта аллея — символ миро и дружбы между народами.
На берегу Малой Невки находится дот, сохраненный в память о страшных днях войны. Надпись на мемориальной стеле рядом с ним гласит: «Здесь в дни блокады проходил рубеж железной ленинградской обороны». К двадцатилетию парка в 1965 г. в нем был открыт памятник героям войны: на стеле из розового неполированного гранита высечено изображение девочки, сажающей зеленый росток — символ жизни на Земле.
В Приморском парке Победы насчитывается около 50 видов деревьев и кустарников, по разнообразию которых он занимает второе место в городе после Ботанического сада. В пейзажной части парка располагается шесть живописных прудов. Один из них часто называют Лебединым озером благодаря существующему на берег, питомнику этих благородных птиц.
В мае 2003 г. в северной части парка открылся парк развлечений «Диво-остров». В то время здесь было семнадцать аттракционов, но к лету 2008 г. их количество увеличилось до пятидесяти. На данный момент это один из крупнейших» парков развлечений в России.
Сегодня Приморский парк Победы по праву считается одним из лучших парков Северной столицы и любимым местом отдыха ее жителей и гостей.
