Палеолит
Древнейшие следы обитания гоминид на территории Крыма относятся к среднему палеолиту — это стоянка неандертальцев в пещере Киик-Коба.

Мезолит
Согласно гипотезе Райана-Питмена, вплоть до 6 тыс. до н. э. территория Крыма не представляла собой полуострова, а была фрагментом более крупного массива суши, включавшего, в частности, территорию современного Азовского моря. Около 5500 тыс. г. до н. э., в результате прорыва вод из Средиземного моря и образования Боспорского пролива, за довольно краткий период были затоплены значительные территории, и образовался Крымский полуостров.

Неолит и энеолит
В 4-3 тыс. до н. э. через территории к северу от Крыма происходили миграции на запад племён, предположительно носителей индоевропейских языков. В 3 тыс. до н. э. на территории Крыма существовала Кеми-Обинская культура.

После распада Римской империи (VI в.) Крым попадает в сферу влияния Византии. Византийский император Юстиниан I (527—565), стремясь укрепить свои позиции в Тавриде и защитить византийские владения на побережье от степняков-кочевников, превращает Херсонес в крепость, на южном берегу Крыма сооружает новые крепости Алусту (Алушта) и Горзувиты (Гурзуф). На подступах к Херсонесу через горный Крым он сооружает укрепления: Сюрень, Эски-Кермен, Мангуп, Инкерман, Чуфут-Кале и др.

Со 2-й пол. VII и до сер. IX века вся территория Крыма за исключением Херсона входит в зону влияния (по некоторым оценкам непосредственно в состав) Хазарского каганата. С этого времени в византийских, позднее в западноевропейских источниках за Крымом закрепляется название «Хазария».