«Пещерный город» Тепе-Кермен расположен на плато одноимённой горы-останца (высота 544 м.), господствующей над долиной р. Кача. Название этого поселения переводится, как «Крепость на горе». Общая защищённая стенами площадь составляет 1,4 га. Доступ в крепость есть только с северо-востока по поросшему лесом склону (по нему мы будем совершать подъём): с остальных сторон Тепе-Кермен ограничен скальными обрывами по 10-12 м. По северо-восточному склону проходила нижняя линия обороны, а верхняя оборонительна стена с воротами была построена на кромке обрыва.
Предположительно, в конце VI в. на Тепе-Кермене появляется византийская крепость. Тогда же строится верхняя стена. Вероятно, что Тепе-Кермен входил в оборонительную систему, созданную при императоре Юстиниане или сразу после него, в т. н. стране «Дори» (так в раннее средневековье называлась горная часть Юго-Западного Крыма). Время строительства нижней стены неизвестно. Въезд в крепость находился на северо-западной оконечности плато, где была вырублена в скале узкая дорога шириной 2,5 м.
Вплоть до Х-ХI вв. Тепе-Кермен используется как убежище для жителей окрестных долин. Не ранее XI в. на Тепе-Кермене начинает зарождаться городская жизнь. Плотная городская застройка появляется на рубеже XII-XIII вв. В крепости строятся жилые усадьбы, христианские храмы, действуют монастыри. К XIII в. Тепе-Кермен превращается в типичный провинциальный византийский городской центр.
Относительно времени гибели «пещерного города» среди учёных нет единого мнения. Одни связывают его разрушение с походом в Крым Ногая в 1299 г., другие с вторжением на полуостров войск Тамерлана в конце XIV в.
После гибели города его территория продолжает использоваться местным населением. Здесь, вероятно, продолжает функционировать небольшой монастырь (вплоть до XVI в.). К XVI в. относятся свидетельства пребывания здесь какого-то иудейского населения. С XVII в. территория Тепе-Кермена отдаётся караимской общине Чуфут-Кале для выпаса скота. Так известный крымовед XIX в. В.Х. Кондараки писал, что по рассказам крымских татар на Тепе-Кермена проживали караимы, «…которые занимались сбором красильных листьев и торговлею мелочных товаров».