Название города Херсон имеет греческое происхождение: «херсонесос» – «полуостров». Но оно было дано в память о крещении киевского князя Владимира в Херсоне (Корсунь, Херсонес, ныне Севастополь) в 988 году, символизируя возвращение христианства в Северное Причерноморье (Нижний Днепр с IV века входил в состав Византии). Давая первому русскому городу у Черного моря греческое название, Потемкин ориентировался также на продолжение войны за восстановление независимости Греции (Византии) со столицей в Константинополе. Даже своему внуку императрица Екатерина II дала имя Константин, пророча ему Константинопольский престол. Его крещение должно было произойти в Херсоне.
После основания Херсона в 1778 году, Россия обратилась к христианскому населению Крыма, которое в основном состояло из греков и армян, с предложением переселиться на территорию Российской империи, в том числе и в Херсон. Вывод христианского населения, главным занятием которого было сельское хозяйство, значительно ослабил экономику Крыма, что и привело к присоединению Крымского Ханства к России в 1783 году. Возглавил выход христиан митрополит Готфийский и Кафайский Игнатий Гозадинов. Его родственники, семейство Гозадиновых стало известными в Херсоне.
Наиболее символичным для Херсона стало переселение семьи Гунаропуло с острова Хиос (в Эгейском море). 16 июня 1780 года ими был заложен первый храм гражданского предместья – греческая церковь святой Софии (освящена 10 ноября того же года). В 1781–1787 годах службы в Софиевской церкви часто проводил архиепископ Славянский и Херсонский Евгений Булгарис. Служил в ней иеромонах Граматикопуло, архиепископ Славянский и Херсонский Никифор Феотокис.
Во время русско-турецкой войны 1787–1791 гг. в составе русского Черноморского флота отлично показали себя моряки-греки, ставшие офицерами, капитанами кораблей. В ордере контр-адмиралу Войновичу Потёмкин 1 января 1788 г. писал, что на строящиеся корабли «Святой Владимир» и «Александр» он «желал бы, чтобы экипаж и начальники последних были греки», и «на фрегатах «Григория Богослова» и «Григория Великия Армении» я бы желал, чтобы командиры и матросы были греки». Там же сообщается о назначении на корабли капитанов – греков Спиро и Алексиано. Последний дослужился до чина контр-адмирала.
Известны другие фамилии греческих семей Херсона XVIII века: Бау, Диаскуффи, Петрович, Рафтопуло… Трудно сказать, какую часть первых гражданских поселенцев Херсона составляли греки, но показательно, что до 1788 в гражданском предместье не было русской православной церкви, а служба в греческой церкви велась только на греческом языке. Потому то и предместье получило название «Греческое». Здесь, в прибрежной полосе были сосредоточены богатые магазины (товарные склады) греков, их жилые дома.
Первая рыночная площадь в Херсоне называлась Греческой (позднее – Соборной), Греческой называлась так же улица Октябрьской Революции до средины XIX в., а затем это название перешло западному отрезку современной улицы Ленина. С основанием Николаева (1789) и Одессы (1794) греки покинули Херсон, переехав во вновь основанные города. Однако некоторые из них остались, некоторые приехали в Херсон позднее из Мариуполя. В 2001 году во всей Херсонской области назвали себя греками всего лишь 463 человека. 74 из них – жители сел, и лишь 32 из них считают греческий язык родным.