Kız Kalesi ve Kız Kulesi efsaneleri genelde yılan motifine dayanır. İstanbul Kız Kulesi’nin efsanesiyle Mersin Kız Kalesi’nin efsanesi de aynıdır. Her ikisinde de kral kızını yılandan korumak için kale ya da kule yaptırır. İşte Kızkalesi’nin efsanesi şöyledir.
Mersin’de yaşayan krallardan biri, bir kız çocuğu olsun diye gece gündüz Tanrıya yakarmaktadır. Sonunda kralın dileği yerine gelir ve bir kız çocuğu olur. Kız büyüdükçe güzelleşir, yaptığı iyilik ve yardımlar ile herkesin sevgisini kazanmıştır.
Günlerden bir gün kralın kentine bir falcı gelir. Kral falcıyı sarayına çağırtır ve kızının geleceği hakkında falcıdan bilgi ister. Falcı kızın eline bakınca irkilir lakin bir şey söylemek istemez. Kötü bir şey olduğunu sezen Kral falcıya söylemesi için emredince; “Yüce Kralım, kızınızı zehirli bir yılan tarafından sokacak ve ölecektir. Bu yazgıya hiç bir şey engel olmayacak. Kral olsanızda bu kaderin önüne geçemeyeceksiniz.” der. Kral, bunun hakkında kızına bir şey söylemez, lakin bunu nasıl engelleyebileceğini düşünmeye başlar. Çare olarak Mersin’e 60 km. uzaklık bulunan ve kıyıya yakın küçük bir küçük ada üzerine ak taşlardan kale yaptırır, kızını buraya kapatır. Olanlardan bihaber kralın kızı üzülmekte, günden güne eriyip gitmektedir. Günün birinde saraydan yiyecekler ile gönderilen üzüm sepetinden çıkan yılan kızı sokar ve kralın kızı ölür.