Кыз-Кермен расположен около Чуфут-Кале, на который очень похож своим местоположением и решением проблем обороны. В наиболее узком месте возведены стены. Название "Кыз-Кермен" переводится с татарского как "девичья крепость".
Самая старая стена города датируется 8 веком, однако, не исключено, что здесь были и другие более старые постройки, потому как совсем рядом до 3 века нашей эры проживали скифы. Дома были сложены из слабо подтесанного камня, а в качестве вяжущего раствора применялась глина. В жилищах было 2-3 комнаты, полы были глинобитные, или иногда это была просто поверхность скалы. В хозяйственных постройках во дворе содержлись животные и находились запасы воды. В городе была обнаружена кузница и комплекс для виноделия.
Источники воды были расположены в гротах на западном обрыве. В пещерах были вырублены лестницы вниз в три сооружения. Одно из них - хозяйственное помещения, а два других - кельи отшельников. Недалеко от гротов с водой был устроен небольшой христианский храм.