18 червня 1778 року російська імператриця Катерина II Велика видала указ про заснування фортеці та верфі і вже 19 жовтня 1778 року було закладено фортецю, верф та місто, що отримало назву Херсон на честь Херсонеса Таврійського.
Назва місто отримало тому, що в той період Катерина II захоплювалася грецькою мовою. Назва пов'язано з тим, що з фортеці Олександр-Шанц був вихід на високий берег Дніпра. А Херсон, якраз грецькою "берег". Існує ще одна версія – назва походить від фортеці Херсонес.
Вже 19 жовтня того ж року була зведено фортецю та місто, що отримало назву надалі ХерсонЯк відомо на честь давньогрецької колонії Херсонеса. Людиною, яка заснувала місто вважається Г. А. Потьомкін – лідер російської імператриці Катерини II.
Херсонес Таврійський Так у давнину називали Крим. Щоправда, це не зовсім вірна назва. Повна і правильна назва буде Херсонес Таврійської. Так і записано в титулі імператорів після того, як завоювали Крим.