Печенеги впервые появились в Крыму в 882 году и к середине X века заняли весь Крымский полуостров, разгромив большинство селений. Крым запустел, население ушло в горы. С IX века Северное Причерноморье становится объектом атаки со стороны появившихся в Восточной Европе дружин русов.

В давно уже ведущихся спорах о причинах, приведших к появлению «пещерных городов», о времени и обстоятельствах их происхождения. Исследователи видят в этих памятниках результат активной внешней политики Византийской империи, которая стремилась укрепить границы своей территории крепостями и укрепленными линиям.

Византийский период истории Крыма начинается в IV веке н. э. Именно тогда в 395 году н. э. Восточная Римская империи отделилась от Западной. Восточная Римская империя сравнительно легко распространила свое влияние на Причерноморье, в том числе на Крым. К концу IV века на Крымском полуострове больше не осталось греческих колоний-полисов, кроме Херсонеса.

В VI веке город находился под властью Римской (Византийской) Империи. По решению императора Юстиниана I сюда был направлен гарнизон и началось строительство крепости, получившей название Боспор. Город становится центром епархии, и культура местного населения развивается под влиянием греческого православия.

В связи с вторжением новых кочевников с середины VI века Византия активизировала строительство крепостей. В них размещались гарнизоны местных гото-алан. Одна из таких крепостей была сооружена в Горзувитах императором Юстинианом I.