Приморский парк Победы был заложен в 1945 году в честь Победы в Великой Отечественной войне. К 20-летию закладки парка была открыта памятная стела, посвящённая героям Великой Отечественной войны.
Стела выполнена из розового неполированного гранита, на стеле высечены барельефное изображение девочки, сажающей деревце - символ жизни, и текст:
«В честь вашу, герои Великой Отечественной войны, заложили этот парк мы - трудящиеся Ленинграда осенью 1945 года. Да будет он вечно живым, вечно цветущим памятником народного мужества и славы!».