Господство хазар в Северном Причерноморье установилось в середине VII века. Черноморское побережье от реки Кубани до Керченского пролива стало восточной границей Хазарского каганата. В 670–679 годах Хазаpия овладела почти всем Крымом, кроме Херсонеса Таврического. Хазары оставили жителям городов самоуправление, обложив их данью и торговыми пошлинами. Тархан, представитель хазарской власти, находился в Судаке.
Херсонес в течение всего VII века переживал упадок, очевидно в связи с хазарскими набегами на Крымский полуостров. После 692 года в Херсонес был сослан низложенный император Юстиниан II, вскоре ушедший к крымским готам в Дори, а потом к хазарскому кагану. Хазары предоставили Юстиниану резиденцию в Фанагории на Таманском полуострове, из которой Юстиниан по морю уплыл в Симболон (Балаклаву), а оттуда – к болгарам, которые помогли ему вернуть власть в Константинополе. Херсонес попытался ввести самоуправление в городе и в 710 году император Юстиниан II послал в южный Крым карательную экспедицию. Херсонесцы обратились за помощью к хазарам и совместными усилиями разбили византийцев. В результате в Византии сменился император. Им с помощью хазар в 711 году стал ссыльный армянин Филлипик Вардан. Между Византийской империей и Хазарским каганатом был заключен договор, по которому стороны разделили Крымский полуостров между собой: степной Крым стал хазарским, Византии принадлежал южный и юго-западный Крым с Херсонесом. В Крыму уже было пять христианских епархий – Боспорская, Херсонская, Сугдейская, Готская и Фульская.
В течение VIII века Хазария интенсивно укреплялась в степном Крыму. На месте разрушенных ими местных поселений хазары построили свои укрепленные центры – в Фуллах, Доросе, Сюйрене, Кыз-Кермене, у Чуфут-Кале. Хазарские поселения обнаружены на месте античных городов Тиритаки, Мирмекия, Илурата, у села Алексеевки в центре Керченского полуострова, у Коктебеля, Феодосии. На Крымском полуострове расселилась хазарская знать.
В это же время началась интенсивная иммиграция на Крымский полуостров византийских монахов и греков – иконопочитателей из Малой Азии. Крым, бывший окраинной провинцией Византии, представлял собой хорошее убежище от преследований имперского правительства, искоренявшего в тот период монастыри и уничтожавшего иконы. Впоследствии гpеческое население Кpыма составили античные гpеки – жители гpеческих гоpодов-колоний, гpеки сpедневековые, обpазовавшиеся в pезультате ассимиляции тавpов, скифов и саpматов, спpятавшихся в Кpыму от гуннского нашествия, и гpеки аpхипелагские, пеpеселенные в Кpым по pешению pоссийского пpавительства в конце XVIII века для погpаничной службы. В конце VIII века в Крыму бежавшими из Византии монахами были созданы пещерные монастыри и храмы. Наиболее богатым был монастырь Апостолов, построеный в этот период на восточной стороне Медведь– горы. Известны крупный пещерный монастырь в Инкермане, базилика на холме Тепсень в Коктебеле, монастыри в окрестностях Белогорска, у села Терновки, Успенский монастырь у Чуфут-Кале, монастырь Качи-Кольон, Чилтер-Коба. К этому времени в Крыму также появились и «пещерные города», построенные в разное время и сконцентрированные, в основном, в Крымских горах – Мангуп-Дорос, Кырк-Ор или Чуфут-Кале, Каламита-Инкерман, Бакла, Тепе-Кермен, Эски-Кермен, Кыз-Кермен.
