Расположение приморского парка Победы определяется западной частью Крестовского острова. Ближе к северной части, находится Центральный парк культуры и отдыха имени Кирова. На северо-восточной стороне расположился Каменно-островский парк. А с южной стороны находится Петровский парк.
Заложение приморского парка Победы происходило в честь всех побед военных на море, которые были одержаны в период Великой Отечественной войны. Территория парка начала обустраиваться в октябре месяце 1945-го года. Его в первую очередь делали, чтобы было официально обозначенное место в городе, где проводить праздники, народные и массовые гуляния и спортивные состязания. Разрабатывали проект по парку архитекторы с именами П.С. Волков, В.В. Медведев, О.И. Руднев, В.В. Степанов.