Таки именно 30 июня 1827 года был заложен памятник Дюку де Ришелье.

При закладке фундамента бронзового Дюка в его основание поместили монеты, имевшие хождение при Людовике ХVI и Людовике ХVIII, Екатерине II, Павле I, Николае I, а также медальон с изображением герцога, созданный в Париже после его смерти.

Получив горестное известие из Парижа о кончине Ришельё, граф Ланжерон обратился с призывом к населению начать сбор средств на сооружение памятника. Заступивший в мае 1823 года на пост Новороссийского генерал-губернатора граф М. С. Воронцов заказал памятник известному петербургскому скульптору И. П. Мартосу. Он стал одним из последних творений этого выдающегося русского мастера.

Памятник представляет собой бронзовую статую Ришельё в римской тоге со свитком в руке и тремя латунными горельефами, символизирующими земледелие, торговлю и правосудие.

Скульптура и горельефы отлиты в бронзе литейным мастером В. П. Екимовым в Петербурге. Постамент выдающегося петербургского архитектора А. И. Мельникова и архитектора Ф. К. Боффо. Монумент в стиле классицизма, представляет собой поставленную на пьедестал бронзовую статую А.-Э. Ришельё. Величина фигуры несколько больше натуральной. Квадратный в плане пьедестал с карнизом из розового полированного гранита с берега реки Южный Буг (около Вознесенска), подаренный херсонским помещиком Скаржинским, отделан мастером П. Дженари. Основанием пьедестала служит стилобат в форме усечённой пирамиды из местного известняка с четырьмя ступенями из гранита.

На гранях пьедестала в прямоугольных нишах установлены плиты и горельефы. На фасадной — латунная золочёная плита с надписью:

«Герцогу Еммануилу де Ришельё, управлявшему съ 1803 по 1814 годъ Новороссійскимъ краемъ и положившему основаніе благосостоянію Одессы благодарные къ незабвеннымъ его трудамъ жители всехъ сословій сего города и губерній: Екатеринославской Херсонской и Таврической, воздвигли памятникъ сей въ 1826 годѣ при Новороссійском генералъ-губернаторѣ графѣ Воронцовѣ.»

Открыт монумент 22 апреля 1828 года.