Kızkalesi, tarih içinde Seleukoslar, Romalılar, Bizanslılar, Selçuklular ve Osmanlılar'ın hakimiyetinde kalmış önemli bir yerleşim bölgesidir. Yapılan ilk kazılarda buraya ilk yerleşimin MÖ. 4. yüzyıla ait olduğunu gösteriyor. Ünlü tarihçi Herodot, bu şehri Georges adında Kıbrıslı bir prensin kurduğunu yazar. Milattan sonra 72 yılında Roma hakimiyetine giren Kızkalesi, 450 yıl Roma yönetimine bağlı kalmıştır. Bu dönemde zeytincilikte büyük bir gelişme göstermiş ve zeytin yağı ihraç merkezi olmuştur. Bizanslılar döneminde Arap saldırılarına karşı çevresi surlarla çevrilmiştir. Önemli bir ticaret limanı olan Kızkalesi, 1448 yılında Karamanoğlu İbrahim Bey tarafından ele geçirilmiş ve yeniden imar edilmiştir. Cem Sultan, 1482 yılında, Rodos Şövalyeleri'nin yolladığı gemiye binmeden önce bir süre burada kalmıştır.
Kızkalesi'nde adım atılan her yer tarihi dokuya sahiptir. Bugün, Kızkalesi'ndeki ören yerlerinde kalelere, kiliselere, sarnıçlara, su kemerlerine, kaya mezarlarına, lahitlere, taş döşemeli yollara rastlanılmaktadır. Kıyıdaki kalenin 500 metre açığındaki küçük bir adacık üzerine kurulu kaleye, Kızkalesi denilmektedir. Son yıllarda restore edilen Kızkalesi, sekiz kuleyle korunmuştur. Kalenin dış çevre uzunluğu 192 metredir.
Kızkalesi'nde eski dönemlerden kalma 4-5 tane kilise bulunmaktadır. Su kuyuları ve sarnıçların yanında, Lemas çayından su kemerleri ile getirilen sular, Kızkalesi'nin su ihtiyacını karşılamaktadır. Büyük kiliseye giden taş döşeli Kutsal Yol'da, yol boyunca dizilmiş irili ufaklı lahitler görenleri hayrete düşürmektedir.
Kızkalesi'nin 10 km kuzeyinde yer alan vadinin yükselen kayalık yamacına oyulmuş ve Adamkayalar adı verilen insan kabartmaları bulunmaktadır. Dönemin yönetici ve soylularını simgeleyen kabartmalardaki figürlerde, kimi elinde üzüm salkımı, kimi kanepeye uzanmış haldedir. Roma döneminden kalma toplam 13 tablodan oluşan Adamkayalar, Şeytanderesi'ne hakim bir yerdedir.