Podľa legendy pevnosť Kızkalesi postavil sultán na ochranu svojej dcéry, ktorá mala zomrieť uštipnutím hadom. Tragédiou bolo, že sa had vkradol do hradných múrov v košíku s ovocím a ani mohutná pevnosť ju nedokázala ochrániť a ona zomrela.

Napriek tomu, že múry neochránili princeznú, v priebehu rokov slúžili ako opevnenie pre mnohých ďalších ľudí vrátane arménskych kráľov, ktorí opevnenie vybudovali v 12. storočí, spolu so zúrivými stredomorskými pirátmi.

Pevnosť Kızkalesi je taká veľká a jej sprievodný ostrov je taký malý, že sa zdá, akoby sa neskutočne vznášal na hladine. Je to však len nedávny jav, pretože kedysi bola pevnosť spojená s pevninou a ďalším hradom na pobreží hrádzou. Keď sa neďaleká priehrada pretrhla a spôsobila záplavy, hrádza bola zaliata a z pevnosti sa stalo ostrovné opevnenie.


Hoci sa pevnosť sporadicky využívala počas celého neskorého stredoveku, nakoniec schátrala. Napriek svojej slávnej histórii zostáva ostrov dodnes záhadnou a vizuálne ohromujúcou ruinou a pomaly chátra pod vplyvom počasia a pôsobením času.

