Deniz Kalesi olarak da bilinen Kızkalesi, 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.