К юго-западу от караимского кладбища Чуфут-Кале, южнее горы Бешик-Тау (Колыбель-гора) на скалистом мысу находятся развалины пещерного города Кыз-Кермен (Девичья крепость), к востоку от него на небольшой горе конической формы, – остатки феодального замка Тепе-Кермен (Крепость на вершине). Они относятся к раннему средневековью и оба ещё ждут своих исследователей. Небольшие раскопки пока проводились только на Кыз-Кермене.

  На Тепе-Кермене, несмотря на его малую площадь, располагается около трёхсот искусственных пещер, расположенных в нескольких ярусах. Те, что доступны только снизу, очевидно, использовались в хозяйственных целях – в основном, для содержания скота.

  В верхние пещеры можно попасть только с территории замка; служили они в целях обороны и для проведения культовых обрядов. Позднее многие из них тоже использовались в хозяйственных целях.

  На Тепе-Кермене есть пещерная церковь VIII – IX вв. с высеченными крестами, остатками греческих надписей и могилами. Целых наземных построек не сохранилось, среди зарослей можно только видеть следы стен и фундаментов.