Niewiele jest miejsc na ziemi z tak burzliwą historią. Przed wiekami Krymem władały koczownicze plemiona, istniało tu państwo Scytów, na wybrzeżach prosperowały greckie kolonie. W średniowieczu Krym znalazł się na jakiś czas pod kontrolą Bizancjum, które zbudowało tu szereg górskich twierdz. Bizantyjczycy utrzymali Krym do 1240 r., kiedy to najechali go i zdobyli Mongołowie ze Złotej Ordy. Siedem lat później powstał pierwszy Chanat Krymski, należący do Chanatu Kipczackiego.