Памятник князю Потёмкину-Таврическому в Херсоне установлен в сквере, названном его именем. Генерал-фельдмаршал Григорий Александрович Потёмкин — государственный деятель, основатель и первый командир Черноморского военного флота, создатель Екатеринославского и Черноморского казачьих формирований, один из строителей Херсона. После смерти князя в 1791 году, императрица Екатерина II издала указ об установке памятника Потемкину, но памятник был установлен только в 1836 году, к 45-летней годовщине смерти князя. В 1840 году вокруг памятника был высажен бульвар, названный Потемкинским.
После революции 1917 года памятник Потемкину сняли с постамента и перенесли во двор историко-археологического (теперь —
краеведческого) музея. В начале 1944 года, во время отступления немецко-фашистских войск, памятник исчез. На постамент установили памятник Карлу Марксу. Памятник Потемкину был восстановлен в 2003 году к 225-летию Херсона.