После поражения Митридата в многолетних войнах с Римом в Крыму в I в. до н. э. появляются римляне. Владычество Рима на Южном берегу и в Херсонесе длилось с I по III в. н. э.
В Боспорском царстве, сохранившем относительную самостоятельность, и в позднескифском государстве в !-М вв. происходит новый подъем экономики и культуры. Но в ИмУ вв. н. э. в условиях упадка античного мира, вызванного кризисом рабовладельческого строя, на рабовладельческие государства начинают наступление варварские племена - готы, гунны и другие. Под их ударами пали Боспорское царство и государство поздних скифов. Много городов и селений было разрушено Херсонес, однако, сохранился и просуществовал еще около тысячи лет.
После рассада Римской империи побережье Крыма оказалось в сфере политического влияния Византийской (Восточно-Римской) империи. В середине VI в., как свидетельствует историк того времени Прокопий, Византия построила на Южном берегу Крыма крепости, а также укрепления на перевалах Главной гряды к морю («длинные стены»). Форпостом Византии в Крыму был Херсон (так стал называться Херсонес).
Главным занятием населения горного и южнобережного Крыма, состоявшего преимущественно из потомков смешавшихся древних обитателей полуострова (тавров, скифов, сарматов, аланов, греков и др.), было земледелие и скотоводство.
В период средневековья в Крыму в связи с развитием новых, феодальных отношений возникли многочисленные укрепления, в том числе и так называемые «пещерные города»: Инкерман, Чуфут-Кале, Эски-Кермен,
Бакла и др. Около этих укрепленных городов, замков и монастырей располагались села.
В конце VI в. большую часть полуострова захватили хазары, пришедшие с северо-востока. Местное население боролось и против гнета собственных феодалов и против пришельцев - хазар.
В VI-IX вв. связь Крыма с земледельческим населением ВосточноЕвропейской равнины не прерывалась, торговля населения полуострова со славянами не прекращалась. С VIII-IX вв. в истории Крыма активную роль начала играть Киевская Русь. При князе Владимире Святославиче был включен в сферу влияния Киевской Руси город Херсон (средневековый Херсонес, Корсунь по русским летописям). Вскоре Корсунь возвращен Византии ценой выгодного для Руси торгового договора и важной в политическом отношении женитьбы русского князя на византийской царевне. Оживленную торговлю с Киевской Русью, Византией и странами Востока вел город Сугдея (Судак), известный в древнерусских источниках под именем Сурожа. Арабы называли Черное море Русским морем.
В тот же период на Таманском и Керченском полуостровах возникает Тмутороканское княжество со столицей Тмуторокань на Тамани. Тмуторо-канским князьям принадлежал город Корчев (Керчь) - бывший Пантикапей.
На рубеже !Х-Х вв. степные просторы Крыма заняли кочевые орды печенегов, а затем половцы.
Развитие экономики и культуры Крыма и его растущее сближение с Русью в XII в. были надолго остановлены татаро-монгольским нашествием. В середине XIII в. на полуострове образовалась провинция Золотой Орды, позднее, с 1443 г., - самостоятельное Крымское ханство.