Kız Kulesi'nde anlatılan bazı masallar şunlardır: 1. Kralın Kızı Masalı: Bir kehanete göre prensesin yılan tarafından sokularak öleceği söylenir. Bunun üzerine kral, kızını korumak için denizin ortasında bir kule yaptırır. Ancak bir gün, yiyecek sepetine gizlenen yılan prensesi ısırır ve kehanet gerçekleşir. 2. Leandros'un Sonu: Yunan mitolojisinden gelen bu hikayede, Leandros isimli bir genç, Hero adında bir rahibeye aşık olur ve her gün karşı kıyıdan tapınağa kadar yüzer. Bir gün çıkan fırtına yüzünden yolunu kaybeder ve boğulur. 3. Battal Gazi Hikayesi: Battal Gazi, Bizans Tekfuru'nun kızına aşık olur ve kızı kuleye kapatılmış halde bulur. Battal Gazi kuleye ulaşır, kızı kaçırır ve Üsküdar'ı geçerek yoluna devam eder. 4. Rüzgarın Fısıldadığı Masal: Rüzgarın, geçmişte yaşanan olayları anlattığına ve insanların duygu durumlarını etkilediğine inanılır.