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

Раскопками установлено, что жизнь на Кыз-Кермене прекратилась в конце IX в., вероятно, его разрушили Хазары. Местоположение и время существование города даёт основания полагать, что Кыз-Кермен и есть Фуллы – город, упоминаемый в раннесредневековых письменных источниках.

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