построенные в разное время и сконцентрированные, в основном, в Крымских горах – Мангуп-Дорос, Кырк-ор или Чуфут-Кале, Каламита Инкерман, Бакла, Тепе-Кермен, Эски-Кермен, Кыз-Кермен.
В конце VIII века в Крыму бежавшими из Византии монахами были созданы пещерные монастыри и храмы. Наиболее богатым был монастырь Апостолов на восточной стороне Медведь-горы. Известны крупный пещерный монастырь в Инкермане, базилика на холме Тепсень в Коктебеле, монастыри в окрестностях Белогорска, у села Терновки, Успенский монастырь у Чуфут-Кале, монастырь Качи-Кольон, Чилтер-Коба.
В 860 году в Крыму продолжительное время находился Константин Философ, будущий Кирилл – создатель славянской азбуки, посланный из Константинополя во главе специальной миссии в Хазарию для участия в прениях о вере.
С тех давних времен в Крыму остались караи́мы (от др.-евр.
Благодатные земли полуострова привлекали арабов, венгров и печенегов, которые, появившись в Крыму в конце IX века, а к середине X столетия постепенно заняли почти весь полуостров.
Атаковали Северное Причерноморье и дружины русов. Древнерусское государство, получив доступ к Чёрному морю, установило, при посредничестве печенегов, торговые связи с Херсонесом. С хазарами же русичи продолжали соперничать вплоть до шестидесятых годов X столетия, когда хазары были разгромлены, а владения их вошли в состав Древнерусского государства. Хазария окончательно потеряла Крым в 1016 году, после того, как русский князь Мстислав, поддерживаемый византийским флотом, уничтожил хазарское войско.
Херсонесом правила Византия, хазары исчезли, пришёл черёд и печенегов, которых в 1036 году также разгромили русичи. Благодатные места долго не пустуют, и на место печенегов явились половцы. В 1116 году они добили остатки печенегов и стали единовластными хозяевами степных областей Крыма. Керченский полуостров под их власть не попал, а Херсонес остался византийским. Своей столицей половцы сделали Сугдею (Судак). Через Сугдею проходили крупные торговые пути из Европы, Азии, Малой Азии, Индии, Китая и Древнерусского государства, и она стремительно разбогатела.
В середине двенадцатого столетия на юго-западе полуострова возникло княжество Феодоро или Гóтия, небольшое средневековое христианское государство со столицей в городе Мангупе, существовавшее до XV века; образовано византийцем из богатого аристократического армянского рода. Населяли княжество греки, аланы, готы, потомки киммерийцев и тавров, караимы. В начале XV века жители Феодоро возвели крепость Каламиту, защищавшую единственный морской порт княжества – Авлиту. Княжество, имея обширные международные связи, развивалось и крепло, но в конце XV века было полностью уничтожено турками. Территория, на которой оно располагалось,
