В 1803 году Арман Эмманюэль дю Плесси (герцог Де Ришелье) стал генерал-губернатором Одессы. Стараниями нового градоначальника город превратился в крупный торговый порт. Местные жители называли его «наш Дюк» и считали основателем города, хотя к тому времени Одессе было уже 8 лет.
После его смерти, граф Ланжерон обратился с призывом к населению начать сбор средств на сооружение памятника Ришелье.
Заступивший в мае 1823 года на пост новороссийского генерал-губернатора, граф М.С. Воронцов заказал памятник известному скульптору И.П. Мартосу (автору монумента Минину и Пожарскому). «Фигура герцога Ришелье изображена в моменте шествующем...» — пояснение скульптора к эскизу памятника, данное в его письме в Одессу в феврале 1824 года.
Петербургским мастером литейных дел Ефимовым были отлиты в бронзе статуя Ришелье в римской тоге и три латунных барельефа, символизирующих земледелие, торговлю и правосудие.
Памятник был заложен 30 июня 1827 года.
Пьедестал памятника выполнили архитекторы А.И. Мельников и Ф.К. Боффо (он же и руководил работами по установке памятника). Гранит привезен из-под Вознесенска. Розовый гранит подарил херсонский помещик Скаронинский.
Открытие бронзового памятника Дюку, как ласково именуют многие поколения одесситов Армана Эмманюэля София-Септимани дю Плесси Ришелье, состоялось 22 апреля 1828 года. Без этого монумента, являющегося визитной карточкой города, сегодня немыслима Одесса. Памятник Дюку стал первым памятником Одессы.