Херсонский памятник Князю Потемкину был первым и долгое время оставался единственным. Причиной тому — сама личность Князя, многим непонятная, во многом неоцененная. Биография его превращена в миф.
Потемкин является основателем Херсона и в 1836 году в центре города на пъедестале была установлена бронзовая скульптура работы Ивана Мартоса. Её высота с пьедесталом 6,5 метров. Князь предстает в римских латах, у ног его шлем, в правой руке фельдмаршальский жезл, а левой упирается на меч.
Вокруг памятника было поставлено 12 чугунных тумб, соединенных железными цепями.
В 1921 году памятник был снят с постамента и перенесен во двор Херсонского историко-археологического музея, а в начале 1944 года исчез вместе с отступающими немецко-фашистскими войсками.
В 2003 году к празднованию 225-летия города, памятник восстановлен скульптором Юриком Степаняном.