Bizanslı yıllara gelindiğinde Ovidius;un kaydettiği bir aşk hikayesi geçer bu şirin kulede. Efsaneye göre;
;Leandre adlı bir delikanlı, genç ve güzel Hero;ya vurulur. Ancak sevgilisi Kız Kulesinde yaşamaktadır. Genç aşık her gece soyunur, denize atlar ve fenerin ışığının yardımı ile yüzerek karşı tarafa geçer. Sevgilisi ile istanbul;un ortasında buluşur. Yapayalnız, başbaşa... Bir gece fırtınada rüzgar kulenin fenerini söndürünce, yolunu şaşıran Leandra boğulur. Ertesi sabah cesedi bulunduğunda Hero da kendini sulara atarak intihar eder;
