Во второй половине V века до н. э. переселенцы-колонисты, выходцы из древнегреческого города Гераклеи Понтийской — дорийского города на южном побережье Черного моря, прочно осели в юго-западной части Крымского полуострова, основав здесь город, получивший название Херсонес.

В 480 году до н. э. города, расположенные по обеим сторонам пролива, объединились, создав государство, которое в древних текстах чаще всего именуется Боспорским царством. Столицей этого объединения стал город Пантикапей. Объединиться греческим городам заставила военная угроза со стороны скифов, которую легче было отразить совместными усилиями.

В VIII веке до н. э. начинается Великая греческая колонизация. Великая греческая колонизация охватила Северное Причерноморье в последнюю очередь. Главную роль в освоении Северного Причерноморья сыграли греки-ионийцы и особенно город Милет. Первое древнегреческое поселение образовалось в середине VII века до н. э. В VI веке до н. э. колонизационная активность распространилась и на Крым, вначале на его восточную часть.

Район Феодосийского залива был облюбован людьми издревле. Здесь встречаются кремневые орудия эпохи палеолита, неолитические стоянки в устьях Черной и Песчаной балок и у села Фронтовое, энеолитические памятники кеми-обинской культуры. Непрерывность жизни в данной местности засвидетельствована памятниками эпохи бронзы.

В первой половине VI века до н. э. в восточной и западной частях Крыма появились греческие поселения и города. Существует мнение о том, что на территории Ялты с I века н. э. существовало поселение греков-колонистов Ялита.