W czasie pierwszego najazdu Hunów w 370 r., wyznaczającego koniec epoki starożytnej, zostały doszczętnie zniszczone wszystkie miasta. Ocalał tylko Cherzonez. Zajmowali je nadal Rzymianie, jednak ich cesarze nie rezydowali już w Rzymie, lecz w Konstantynopolu.
Bizantyjczycy postawili na rzemiosło. Na Krymie wytwarzano i sprzedawano ogromną ilość wyrobów z żelaza, ceramiki, skór, drewna, tkanin i kamieni szlachetnych sprowadzanych z Bizancjum, Egiptu i Syrii. Bizantyjczycy interesowali się także resztą półwyspu, dopiero jednak za panowania Justyniana, po 533 r, znaleźli środki na budowę twierdz nadbrzeżnych ( Kercz, Sudak, Ałuszta, Gurzuf ). Panowanie bizantyńskie na Południowym Wybrzeżu Krymu trwało do końca VII w.