Этот зеленый массив в разные времена назывался по-разному: Ришельевская (или Градоначальническая) дача, сад Дюка де Ришелье, Дюковский сад, Ришельевский сад, Городской сад, Дюковский парк. В апреле 1946г. у него появилось новое название — парк Победы — вплоть до июня 1995г. , когда он опять стал называться Дюковским парком
Вечно занятый городской администратор Ришелье, тем не менее, строит за городом, на пологом склоне Водяной балки, дачу с роскошным садом по всем правилам паркового искусства. <Это была не дача, - писал восхищенный современник, - а феерически созданный в Одессе цветущий уголок Версаля>. Дюк выписывает из Италии и Испании семена и саженцы любимой им белой акации, которая лучше других деревьев приживалась на степных безводных землях. С легкой руки Дюка акация станет зеленым символом Южной Пальмиры.
Большой парк (прибл. 450м - вдоль Балковской на 550 м) на склоне Водяной балки на слободской стороне. Говорят, что парк берет свое начало от дачи Дюка де Ришелье (отсюда название) и был подарен городу самим Дюком или его наследниками. Парк расположен в 3-х уровнях: нижнем - вдоль ул. Балковской, среднем - на самом склоне (не очень крутом, местами с искусственными террасами) и верхнем - плоском. От главного входа ведет аллея, превращающаяся в лестницу с площадками, от которых отходят боковые аллеи
Внизу, слева от входа, довольно большой продолговатый пруд (200 на 50 м) с островком, питающийся от пресного ключа, вытекающего из склона. Здесь снимались многие эпизоды известного советского фильма «Весна на Заречной улице» . Главная аллея-лестница приводит на обширную центральную площадь с большим каменным павильоном и еще несколькими строениями за ним, менявшими свое назначение в разное время. В 50-х годах 20-го века в парке проводились областные сельскохозяйственные выставки. Собственно для этих выставок и были построены павильоны.
В былые времена здесь было очень красиво и уютно: люди могли гулять и наслаждаться играющей музыкой, смотреть кино прямо под открытым небом, кататься на лодках и аттракционах, танцевать и водить детей на разные развлечения
Сейчас в парке проходят значительные ремонтно-реставрационные работы, в результате которых будет не только восстановлено все, что было, но и появятся новые, современные сооружения, такие, как бассейн и каток. Парк будет разделен на развлекательную, спортивную, транспортную, административно-хозяйственную зоны и зону отдыха, где разместятся библиотека, музей парка, спортивные и зрелищные сооружения, аттракционы… A любимые горожанами парковые пруды благоустроят, почистят, подвесят над ними изящные мостики. Вновь заработает лодочная станция.
