Создан к 45-летней годовщине погребения в городском соборе основателя Херсона, князя Потёмкина, по модели, изваянной в 1831 г. академиком И. П. Мартосом. В конце 1836 г. занял своё место в центре города. Автором массивного гранитного пьедестала стал итальянский архитектор Франц Карлович Боффо, в 1820—1830-х годах много работавший в Одессе и выполнивший пьедестал к памятнику Ришельё работы того же Мартоса. В 1840 году вокруг памятника был высажен бульвар, названный Потёмкинским, и обнесённый оградой.
.jpg){kind=link}
