На честь російського державного діяча та засновника Херсона Г. О. Потьомкіна в 1831 р. встановлено пам’ятник за наказом Катерини ІІ. Скульптуру видатного діяча створив італійський архітектор — Ф. Боффо, який на той час проживав та працював в Одесі. Початковий теракотовий ескіз пам’ятника зберігається в Державному Російському музеї з 1979 р. Згодом навколо монумента був утворений сквер, висаджені дерева акацій, що утворили міський бульвар.
Фото з сайту khersonregion.com
Одна з назв пам’ятника Потьомкіну — «херсонський привид». Таку назву він отримав за те, що вдало був прихований брезентом під час появи більшовиків. Згодом його сховали в приміщенні історико-археологічного музею, проте з тих пір він безслідно зник. Саме тому в 2003 р. пам’ятник відновили та на честь святкування 225-річниці міста встановили на колишнє місце. Автор оновленого монументу – Ю. Степанян.