С VIII по VI век до нашей эры на огромном пространстве от Испании до Кавказа шел грандиозный переселенческий процесс, который мы называем «великой греческой колонизацией»эллинами греки называют свой народ, а Грецию они называют Элладой. Привычные нам слова «Греция» и «грек» — латинского происхождения) в организованном порядке уезжали из своих переполненных городов на новые земли, чтобы основать там крохотные, но гордые и независимые государства, чтобы начать новую жизнь вдали от милой сердцу, но бедной и скудной греческой почвы.
К VI в. до н.э. волны колонизации докатились и до Крымского полуострова. Вначале была заселена его восточная часть — по обоим берегам Керченского пролива были основаны 6 городов, которые два века спустя объединятся в мощное Боспорское царство. В конце VI столетия греки решились поселиться и на юго-западе Крыма, на землях жестокого и кровожадного племени тавров. По сообщению древнегреческого историка Геродота, тавры промышляли пиратством, захватывали в плен греческие корабли, а моряков приносили в жертву своей главной богине — Деве. Тавры внушали эллинам суеверный ужас, и они ни за что не стали бы селиться рядом с ними, но все остальные земли были к тому времени уже заняты — другими греческими колонистами или воинственными племенами.
Город, основанный на берегу бухты, которую в наши дни называют Карантинной, получил название Херсонес Таврический, что в переводе означает «Полуостров тавров». Так же греки именовали и весь Крым, а его юго-западный выступ, на котором теперь расположен Севастополь, они называли Малым Херсонесом («Малый Херсонес» в наши дни называется Гераклейским полуостровом).
Основателями Херсонеса были греки, принадлежавшие к воинственному дорийскому племени, некогда сокрушившему крито-микенскую цивилизацию (крито-микенская цивилизация существовала с XII тысячелетия до н.э. до III в. до н.э. Нашествием дорийских племен она была полностью уничтожена. Новые государства возникли у греков (в том числе и у дорийцев) только 300 лет спустя, в IX-VIII вв. до н.э.). Смелости, упорства и дисциплины им было не занимать, поэтому они и решились поселиться в столь враждебном окружении.
Среди первых обитателей выселка — апойкии — на месте Херсонеса быти уроженцы Гераклеи Понтийской (современный турецкий город Эрегли) и Делоса, жители двух городов, одного на северо-западном побережье Малой Азии и другого — на острове в Эгейском море. На край ойкумены, известного грекам мира, их занесли последствия острого политического конфликта (произошедшего в 530 г. до н. э.) — стасиса, разразившегося в Гераклее между сторонниками аристократии и демократии, в результате которого "демократы", вероятно, оказались лишены права собственности на землю. Им не оставалось ничего другого, как отправиться в изгнание и искать новое обиталище. Известно, что при этом они действовали "...согласно некоему прорицанию, данному гераклеотам,...заселить [Таврический] полуостров вместе с делосцами". Единственное прямое упоминание об этом событии содержится в географическом сочинении Псевдо-Скимна, написанном в V в. до н. э. Скорее всего, это пророчество было получено от Дельфийского оракула при знаменитом храме Апполона Пифийского. Делосцы, пострадавшие накануне от афинян, вторгшихся на остров, не прочь были устами оракула "подсказать" побежденным демократам — гераклеотам, в компании с кем и куда им стоит держать дальнейший путь. Так, вдохновленная Апполоном пифия — жрица-прорицательница — изрекла в состоянии экстаза то, что жрецы незамедлительно "перевели" в стихотворную форму божественного предсказания, предопределившего рождение Херсонеса. Так, по воле богов, в 528 г. до н.э. был основан Херсонес.