Büyük bölümü ayakta olan Kızkalesinin kuzey ve güney uçları sekiz kuleden oluşmaktadır. Kalenin dış çevre uzunluğu 192 m. dir. Kızkalesi ile sahildeki kale denizden bir yolla bağlanmıştır.
Temel tespitlerine göre Helenistik veya erken Roma dönemine ait olduğu anlaşılan kale, geçirdiği onarım ve değişiklikler sonucu bugün bir Ortaçağ kalesi görünümündedir.
Aya Tekla Hırıstiyanlığın ilk rahibelerindendir. Aya Tekla'nın içinde yaşadığı mağara onun kayboluşundan sonra Hristiyanlarca kutsal sayılmış,
