Это небольшие крепости с гофрированными стенами. Они поставлены на земляные пандусы с наклоном в 75 градусов. Архитектура стен напоминает гофрировку, которую образуют сцепленные полукруглые или многоугольные пилястры. Внешние окна, небольшие по размеру, скрыты в складках стен. Наверху стены завершаются зубчатыми бойницами, которые почти не сохранились. Гофрировку стен составляют четырехгранные полуцилиндры, а первоначальная высота здания обозначена ступенчатыми бойницами. Сводчатые комнаты на первом этаже, недоступном из-за завалов, освещались пятью окнами, располагавшемся на южной стене. Ведущая вниз лестница, также недоступная в настоящее время, проходила в сводчатом аркообразном коридоре. В здание можно проникнуть лишь через проломы в северных или восточных стенах, где, возможно, когда-то были входы в кешк. Малая Кыз-кала расположена примерно в ста метрах южнее Большой Кыз-калы. Несмотря на то, что это здание относительно небольшое по размеру (22х22) и хуже сохранилось, построено оно было по тому же плану, что и Большая Кыз-кала. Гофрированный фасад сохранился только на южной и восточной сторонах строения. Гофрировка представляет собой ряд полукруглых выступов и расстояния между ними на поверхности фасада шире, нежели в Большой Кыз-кале. Между рельефными выступами стен, соединенных в большинстве случаев с первым этажом, размещены окна.