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.
Mersin Arkeoloji Müzesi tarafından yapılan temizlik kazısı sırasında kalenin orta alanında bir yapı kompleksi ortaya çıkarılmıştır. Bu yapı kompleksi içerisinde bir şapel bulunmaktadır. Yapı topluluğu ile müşterek plan veren bu şapelin, kalenin avlusunda bulunan diğer şapelden daha eski olduğu anlaşılmıştır. Ayrıca tabanda mozaiklerin yanı sıra opus sectile zemin döşemesi de uygulanmıştır.
Çevresindeki odalar orta mekândaki salona açılmaktadır ve kare planlı odaların zemini kuzeye doğru yükselmektedir. Taban mozaiği üzerinde yuvarlak saç örgüsü içinde beş satır yazı ve alanın batı köşesindeki revak üzerinde de başka bir yazıt bulunmaktadır. Kale avlusu içerisinde sarnıçlar ve işlikler de yer almaktadır.