Сквер зародился в 1840 году, когда вокруг памятника Григорию Потемкину был высажен бульвар, обнесенный оградкой. С тех пор это место стало носить имя известного князя, основавшего город Херсон. В 2003 году в центре сквера установили обновленный бронзовый монумент Потемкина с массивным пьедесталом. Не так давно и сам сквер был реконструирован. Появились новые лавочки, газоны, клумбы, множество разнообразных цветов и деревьев. Интересной особенностью данного места отдыха являются романтические указатели, а также лавочка для влюбленных с замками, царская карета, "лавочка примирения" и символическая композиция в форме сердца. Рядом со сквером работает несколько кафе.