Kız Kulesi'nin gerçek hikayesi milattan önceki zamanlara kadar uzanır. Bilinen bazı gerçekler: M.Ö. 410 yılında Atinalı komutan Alkibiades tarafından Boğaz'dan geçen gemileri kontrol etmek ve vergi almak için inşa edilmiştir. 12. yüzyılda Bizans İmparatoru Manuel Komnenos, kuleyi taşlarla güçlendirip bir savunma binası haline getirmiştir. 1453 yılında Fatih Sultan Mehmet'in İstanbul'u fethetmesinden sonra kule bir daha savunma amacıyla kullanılmamıştır. 1700'lü yıllarda fener olarak kullanılmaya başlanmış, ancak kandil yağı nedeniyle kule tutuşarak yanmıştır. Cumhuriyet döneminde deniz feneri olarak kullanılmış, yakın tarihte ise restorasyon çalışmalarının ardından 2000 yılında turizme açılmıştır. Ayrıca, Kız Kulesi ile ilgili birçok efsane de bulunmaktadır.