Deniz Kalesi olarak da bilinen Kız Kalesi, adını da verdiği mahalle sahilindeki küçük bir adacığın üzerinde kurulmuştur. Kıyıya uzaklığı yaklaşık 600 metredir. Burada bulunan bir yazıttan 1199 yılında I. Leon tarafından yaptırılmış olduğu öğrenilmiştir.

1361’de Kıbrıs Krallığı tarafından zapt edilmiştir. Strabon, Roma Dönemi’nde korsanların kaleyi barınak olarak kullandıklarından bahsetmektedir. Kale Bizans ve Ermeniler tarafından karadaki kale kadar önemsenmiştir. Kalenin girişi kuzeydedir

Burada devşirme malzeme kullanılmıştır. Yine zaman zaman moloz taşların kullanıldığı yerler büyük bir olasılıkla Lusignanlar Dönemi'ne ait olmalıdır. 192 metre uzunluğundaki mazgal delikleri açılmış kale suru üzerine üçgen, dörtgen ve yuvarlak biçiminde 8 burç oturtulmuştur. Batıdaki sur boyunca uzanan iyi korunmuş bir galeri ile buradan denize açılan bir kapı bulunmaktadır.

Kız Kalesi efsanesi

Kızkalesi’nin farklı yerler için de anlatılan bir de efsanesi bulunmaktadır. “Vaktiyle bir kral varmış. Çok sevdiği tek kızının geleceğini öğrenmek için bir falcıya danışmış. Kızının yılan tarafından sokularak öleceğini öğrenince, prenses için bu kaleyi yaptırmış. Böylece onun can güvencesini sağladığını zanneden kral, bir gün kızına bir sepet üzüm göndermiş. Ne var ki sepette gizlenen yılan kızı sokarak öldürmüş.” Benzer bir anlatım İstanbul'daki Kızkulesi için de kullanılmaktadır.