Данный памятник приятно считать первым памятником Григорию Потемкину в городской среде. Изначально в 1836 году был воздвигнут памятник работы скульптора И.П.Мартоса. На пьедестал поставлена бронзовая статуя светлейшего князя Григория Потемкина-Таврического высотой 6,5 метров, в латах, с открытою головою. У ног его шлем, в правой руке фельдмаршальский жезл, а левой упирается на меч. На поверхности пьедестала находились медные доски с памятными надписями. Вокруг памятника было поставлено 12 чугунных тумб, соединенных железными цепями.
В 1921 году памятник был снят с постамента и перенесен во двор Херсонского историко-археологического музея, а в начале 1944 года исчез вместе с отступающими немецко-фашистскими войсками.
В 2003 году к празднованию 225-летия города, памятник восстановлен скульптором Юриком