Mersin'deki Kız Kalesi'nin hikayesi şu şekildedir: Bir zamanlar Korykos adında bir şehirde hüküm süren bir kral varmış. Prenses büyüdükçe güzelliği dillere destan olmuş. Kahinin yüzü prensesi görür görmez solmuş ve titremeye başlamış. Kral bu haberi duyunca yıkılmış. Yıllar geçmiş, Prenses kalede mutlu bir şekilde yaşıyormuş. Kral'ın kederi ne kadar büyükse, kızının hatırası da o kadar yüce olmuş.