Günümüzde iyi durumda olan Kızkalesi, denizden gelecek saldırılara karşı korumak için kentin tam karşına, kıyıdan 200 metre açıktaki küçük bir adacığın üzerine inşa edilmiş. Kale Doğu Akdeniz’in simgesi sayılıyor. Antik Korykos şehrini barındıran Kızkalesi, kumsallara, motellere ve kamp alanlarına sahip Korykos Kalesi ise Kızkalesi nın hemen karşı kıyısında yer alıyor.
Açıktaki kalenin yanı sıra denize uzanan burun üzerinde diğer kale yer alıyor. Her iki kale de 12. yüzyıl başlarında Rubeniyan sülalesinden gelen Ermeni kralları tarafından Korykos kentim korumak için yapılmış. İki kale aynı zamanda birbiri ile bağlantılı, bu bağlantının bir kısmı bugü su yüzeyinde bulunuyor.