Скифское государство в Крыму просуществовало до второй половины III в. н. э. и было уничтожено готами, которые появились здесь приблизительно в начале III в. Пребывание готов в крымских степях продолжалось сравнительно недолго. Под могучим натиском гуннов в IV в. н. э. они были вынуждены уйти в гористые места Крыма, где постепенно смешались с потомками скифов и тавров. Позднее в XII—XV вв. потомки готов и других народов создали в горном Крыму христианское княжество Феодоро. К историческим памятникам этого периода относятся так называемые пещерные города, расположенные в Бахчисарайском районе и в зоне Севастополя.

Монголо-татары впервые проникают в Крым в 1223 г. Они разрушают Судак, который в то время был самым богатым торговым центром Крыма. После образования Золотой Орды Крым вошёл в её состав. Завоеватели облагают покорённые народы полуострова данью (ясаком), вывозят рабов и продают их в другие страны.

В XIV веке Крым также подвергся разорению армией Великого княжества Литовского.

В 1365 генуэзцы осаждают и захватывают Сугдею (нынешний Судак), который тогда входил в состав православного греческого Княжества Феодоро. При этом погибла дочь князя по имени Феодора, канонизированная впоследствии православной церковью как святая крымская царица Феодора.

В 1395 войска Тамерлана уничтожают православные города Крыма.

После распада Золотой Орды в 1441 остатки татаро-монголов в Крыму тюркизируются. На этот момент Крым разделён между степным Крымским ханством, горным княжеством Феодоро и генуэзскими колониями на южном побережье. Столицей княжества Феодоро является Мангуп — одна из крупнейших крепостей средневекового Крыма (90 га) и при необходимости принимает под защиту значительные массы населения.