Для обрамления своей летней резиденции Дюк де Ришелье приказал в 1810 году разбить парк. Затем этот парк адъютант герцога, полковник Стемпковский, подарил городу. Это произошло через 16 лет, поскольку в это время герцог возвратился к себе на родину, во Францию. Довольно быстро парк начал увядать из-за того, что находился на границе не самых благоприятных районов Одессы – Слободки и Молдаванки. Последующие градоначальники старались решать более важные проблемы, или их летние резиденции располагались на побережье, и поэтому не один из них не смог преобразить парк.
Только в 1949 году дюковский парк получил второе рождение, в то время трудящиеся на послевоенном энтузиазме реконструировали его и переименовали в парк «Победа». Многие сцены знаменитой картины «Весна на заречной улице» режиссеров Феликса Миронера и Марлена Хуциева снимались в этом парке. В конце 50-х годов прошлого века парк «Победа» становится спортивно-культурным центром части города Одессы, в которой немного достопримечательностей. Здесь на одном из углов большого пруда был построен открытый 50-ти метровый спортивный бассейн, и 10-ти метровая вышка для прыжков, и небольшая трибуна для зрителей, а также начала работать лодочная станция. Затем постепенно стали открываться Зеленый театр, музей китобойной флотилии, Планетарий, Ледовый дворец.
В конце 70-х годов Парк Победы снова начинает увядать, и в 1989 году его переводят на хозрасчет. Только через несколько лет в 2010 году правопреемником парка становится ООО «Центр Катюша». Согласно решению одесского горсовета предприятие для оздоровительных и рекреационных целей получает в аренду24,5706 газемли парка. Дюковский парк расположен в уникальном месте. Краеведам города известно, что в прежние времена в районе улицы Балковской протекала река, которая являлась одной из немногочисленных водных «артерий» города. Однако эта река ушла под воду после реконструкции территории, и сейчас ее водами питаются все пруды дюковского парка. Следует отметить, что в некоторых местах скорость выхода подземных вод достигает 300-400 литровв минуту. К сожалению, многие здания парка имеют непрезентабельный вид. Даже, несмотря на то, что наибольшую историческую ценность во всем парке представляет здание резиденции Дюка де Ришелье, оно имеет потрепанный вид.