Зведений у 1836 році за проектом італійського архітектора Франца Боффо російським скульптором, уродженцем Чернігівщини, Іваном Мартосом. Монумент, який вважався одним з найкращих зображень князя Григорія Олександровича Потьомкіна, був окрасою центральної частини міста.
У 1922 році місце Ясновельможного князя Таврійського на п'єдесталі зайняло погруддя, а згодом скульптура Карла Маркса. Статую Потьомкіна перенесли на подвір'я історичного музею, звідки вона безслідно зникла у роки Другої світової війни. У 2003 році пам'ятник був відтворений за проектом скульптора Юріка Степаняна.
