Deniz Kalesi ismiyle de bilinirliği olan Kızkalesi, ismini de vermiş olduğu mahalle sahili içerisinde er alan çok ufak bir adacığın üstünde kurulmuş durumdadır. Kıyıya mevcut durumdaki uzaklığı ise ortalama 600 metre kadardır. Burda yer alan bir tane yazıt üzerinden 1199 senesi içerisinde I. Leon aracılığıyla yaptırılmış olduğu bilgisine ulaşılmıştır.
1361 senesi içerisinde Kıbrıs Krallığı tarafından da zapt edilmiştir. Strabon, Roma Dönemi dönemi içerisinde mevcut durumdaki korsanların kaleyi adeta bir barınak şeklinde kullanmış olduklarından söz etmektedir. Söz konusu bu kale Bizansların yanı sıra Ermeniler tarafından karada yer alan bir kale kadar çok önemsenmiştir. Kalenin giriş kısmı ise kuzey kısmında yer almaktadır. Burda ise tamamen devşirme bir malzeme kullanılmış durumdadır. Tekrar zaman zaman moloz taşların kullanılmış olduğu yerler ise çok büyük bir ihtimalle Lusignanlar Dönemi’ne ait bir durumda bulunmalıdır. 192 metrelik uzunluğa sahip olan mazgal delikleri açılmış durumdaki kale surunun üstüne üçgenin yanı sıra dörtgen ile birlikte yuvarlak şeklinde tam tamına sekiz tane de burç oturtulmuş durumdadır. Batı kısmında yer alan sur boyunca uzanmakta olan çok iyi korunmuş bir tane galeriyle beraber burdan da denize açılmakta olan bir kapı yer almaktadır..