Колишня назва – парк імені В. І. Леніна. Головна визначна пам'ятка – великі штучні стави, у яких водиться риба, а на час зими вони стають катками. Саме у цьому парку знімалися сцени фільму «Пригоди Електроніка» (зокрема, епізод, у якому Електронік хвацько розправляється з хуліганами, які намагаються образити Майю, таємну любов Сироїжкіна; тут же постійно ховався Уррі). Через дорогу від парку Перемоги знаходиться площа 10 Квітня. У центрі площі стоїть обеліск на честь міста-героя Одеси, де увічнено указ Президії Верховної Ради СРСР про присвоєння місту звання «Міста-героя».