16 мая 1822 года в Париже на 56 году жизни от кровоизлияния в мозг скончался премьер-министр Франции правительства короля Людовика XVIII, праправнучатый племянник кардинала Ришелье, бывший Одесский градоначальник, генерал-губернатор Бессарабской губернии и Новороссийского края Арман Эммануэль София-Септимани де Виньеро дю Плесси, граф де Шинон, 5-й герцог Ришелье или как его называли в России Эммануил Осипович де Ришелье.
Получив горестное известие из Франции, генерал губернатор Новороссии и Бессарабии граф Ланжерон обратился с призывом к населению Одессы о сборе средств на строительство памятника. Попав в немилость к императору Александру I, граф Ланжерон вынужден был оставить в мае 1823 года пост генерал-губернатора. Дело Ланжерона продолжил граф М. С. Воронцов, сменивший его на этом посту. Он заказал бронзовый памятник известному скульптору-монументалисту И. П. Мартосу.
Памятник был заложен 30 июля 1827 год.
Авторами постамента являются выдающиеся петербургские архитекторы А. И. Мельников и Ф. К. Боффо. Постамент выполнен из розового полированного гранита, добытый с карьера реки Южный Буг, неподалеку от города Вознесенска.
Во время Крымской войны (1853 – 1856 гг.) объединённая англо-французская эскадра подошла к городу и подвергла его обстрелу. Одно из ядер взорвалось неподалеку от памятника, повредив его.
По окончании войны на постаменте было установлено стилизованное ядро с чугунной заплаткой.