Kız Kulesi’nin tarihi, birçok farklı
hikaye ve
efsaneye de konu olmuştur. Bunlardan en ünlüsü, kulede yaşayan güzel bir kızın sevgilisinden ayrılmak zorunda kalması ve bu nedenle kuleye kapatılması hikayesidir. Efsaneye göre sevgilisi adada yaşayan kıza bir çiçek göndermek için küçük bir tekne kullanmaktadır. Ancak bir gün fırtına nedeniyle kızın sevgilisi çiçekle birlikte boğulur ve kız kuleye hapsedilir. Bu hikaye nedeniyle kulenin “Kız Kulesi” adını aldığı düşünülmektedir.