Памятник князю Г. Потемкину-Таврическому воздвигнут по воле имепратрицы Екатерины II в Херсоне - городе, который был построен Потемкиным и где он был похоронен в 1791 г. Однако сооружение памятника началось только при Александре I, внуке Екатерины. Скульптура работы И. Мартоса была установлена в Потемкинском сквере в 1836 г. При советской власти памятник был снят с постамента (на его месте поставили памятник К. Марксу), а затем исчез. Восстановлен в 2003 г. к празднованию 225-летия основания города.