Стены крепости толстые - 2,5 м. Сложены они двумя панцирями гладких известняковых квадров с забутовкой между ними. Общая длина стен от 92 до 110 м (согласно разным источникам), высота — 4,8 м. Такое высокое качество работ могли обеспечить только византийские инженеры золотого века, когда в Константинополе строились памятники уровня Святой Софии, а имперские легионы наводили страх на половину известного тогда мира от Испании до Ирана. На основании техники кладки было предложено датировать их VI-VII веками