Парк Перемоги – пам'ятник садово-паркового мистецтва – перший у СРСР пейзажний парк англійського типу. Займає близько 50 гектарів та розташований у курортному районі Аркадія. У центрі парку знаходяться штучні озера з фонтанами та острівцями, сполученими з берегом містками. В озерах водиться кілька видів риб, тут живуть черепахи, качки та лебеді. У парку висаджено понад 500 видів дерев та чагарників, у тому числі екзотичні види: ліванський кедр, гінкго, граб, барбарис, кизильник та ін. Частину дерев висаджено на алеї Дружби делегацією космонавтів СРСР та членами делегацій міст-героїв.
У парку обладнано спортивний майданчик з тренажерами, баскетбольний майданчик, футбольне поле, збудовано численні дитячі атракціони. На озері можна взяти напрокат човен.