Paminklas kunigaikščiui Potiomkinui-Tavricheskiui Chersone buvo pastatytas jo vardu pavadintoje aikštėje. Feldmaršalas Grigorijus Aleksandrovičius Potiomkinas - valstybės veikėjas, Juodosios jūros laivyno įkūrėjas ir pirmasis vadas, Jekaterinoslavo ir Juodosios jūros kazokų formacijų kūrėjas, vienas iš Chersono statytojų. Po kunigaikščio mirties 1791 m. imperatorienė Jekaterina II išleido dekretą dėl paminklo Potiomkinui įrengimo, tačiau paminklas buvo pastatytas tik 1836 m., minint 45-ąsias kunigaikščio mirties metines. 1840 m. aplink paminklą buvo pasodintas bulvaras, vadinamas Potiomkinskiu.
Po 1917 m. revoliucijos paminklas Potiomkinui buvo nukeltas nuo postamento ir perkeltas į istorijos ir archeologijos (dabar vietovės istorijos) muziejaus kiemą. 1944 m. pradžioje, traukiantis nacių kariuomenei, paminklas dingo. Ant postamento buvo pastatytas paminklas Karlui Marksui. Paminklas Potiomkinui buvo atstatytas 2003 m., minint Chersono 225-ąsias metines.