A Krím félsziget ógörög neve Tauriké Kherszonészosz (Ταυρικὴ Χερσόνησος 'Tauriké félsziget') vagy egyszerűen Kherszonészosz volt, latinul Chersonesus Taurica. Már az i. e. 6. században görög gyarmatosításnak volt színhelye; itt alapították a görögök Pantikapaiont és Theodosziát (ma Feodoszija). Pantikapaion később külön állammá nőtte ki magát, és Boszporoszi Királyság néven hatalmát csaknem az egész Kherszonészoszra kiterjesztette. Ez államot meghódította a pontoszi VI. Mithridatész, akinek legyőzetésével a Római Birodalomhoz került. Mint a Bizánci Birodalom része, Gótia thémát alkotta; 375-ben a gótokat a hunok győzték le. Később a félsziget fölváltva a magyarok, kazárok, besenyők és kunok hatalmába került.

A kunokat 1237-ben a tatárok űzték el, és Krímet 1441-ig a Kipcsak kánság alkotórészévé tették. Ugyanezen időben a genovaiak számos gyarmatot alapítottak rajta, amelyek közt Kaffa, (ma Feodoszija) tett szert a legnagyobb gazdagságra. 1441-ben a Krími Tatár Kánságnak vált jelentékeny részévé. 1475-ben II. Mehmed szultán ezt török fennhatóság alá vetette. Az oroszok már Nagy Péter cár uralma alatt támadni kezdték a Krím félszigetet, és Törökország az 1774-es kücsük-kajnardzsi békében Krím függetlenségébe beleegyezni kényszerült. A félsziget azonban a függetlenségét csak rövid ideig élvezhette. 1783-ban Sagin-Girei, az utolsó tatár kán birtokáról évdíj fejében az oroszok javára lemondott.