Korykos sahil kalesinin 200 m. açığındaki küçük adacık üzerindeki kaleye "Kızkalesi" denir. Büyük bölümü ayakta olan Kızkalesi'nin kuzey ve güney uçları sekiz kuleyle korunmuştur. Kalenin dış çevre uzunluğu 192 m. dir. Kızkalesi ile sahildeki kale denizden bir yolla bağlanmış, denizden gelecek saldırılara karşı önlem alınmıştı. Karamanoğlu İbrahim Bey tarafından 1448 yılında onarılan Kızkalesi bugün İçel turizminin sembolü haline gelmiştir. Kızkalesi Efsanesi Korykos'ta yaşayan Krallardan biri, bir kız çocuğu olsun diye gece gündüz Tanrıya yakarmaktadır. Sonunda dileği yerine gelir ve kız büyüdükçe güzelliği ve yardımseverliği ile herkesin sevgisini kazanır. Günlerden bir gün kente bir falcı gelir. Kral onu saraya çağırtır, kızının geleceğini öğrenmek ister. Falcı prensesin eline bakınca irkilir ama bir şey söylemez. Kral zorlayınca "Kralım" der, Kızınızı bir yılan sokacak. Bu yazgıyı hiçbir şey bozamayacak der ve siz dahi engel olamayacaksınız deyip oradan ayrılır. Kral, kıza bir şey söylemez ama düşüncelere dalar. Sonunda kıyıya yakın küçük bir adacık üzerinde, ak taşlardan bir kale yaptırmaya karar vererek kaleyi yaptırır ve kızını buraya kapatır. Olan biteni bilmediğinden kızı üzülmekte, günden güne eriyip gitmektedir. Günün birinde saraydan kaleye gönderilen bir üzüm sepetinin içinden çıkan bir yılan kızı sokar ve öldürür.
