Херсонес давньогрецькою означає “півострів”. Місто в 6 столітті до нашої ери заснували греки-дорійці, вихідці з малоазійського міста Гераклея Понтійська.
Херсонес був заснований у 424-421 роках до н. е. як давньогрецька колонія вихідцями з малоазійської Гераклеї Понтійської. Існує також версія про наявність більш раннього поселення.
Двічі місто було захоплене татарами, які оселилися в кримських степах, де був заснований один із бейликів Золотої Орди. В останній чверті XIII століття Херсонес був узятий ордою еміра Ногая, а 1399 року його захопило військо мурзи Єдигея.
Офіційно Херсон був названий на честь місця, де хрестився князь Володимир Великий Херсонеса Таврійського, що за сотні кілометрів від будівництва. На той час як почалося будівництво дніпровського Херсона, Кримського “Херсона” вже не існувало.