İstanbul siluetini oluşturan bir diğer yapı ise Kız Kulesi. İstanbul’un en romantik adreslerinden biri olan kule, Üsküdar ilçesinin Salacak açıklarında konumlanıyor. Kız Kulesi’nin tam olarak ne zaman inşa edildiğine dair net bir kaynak bulunmuyor ama bazı kaynaklarda milattan önce 341 yılında yapılaşma sürecinin başladığı söyleniyor.
Birçok farklı efsaneye konu olan Kız Kulesi, geçmiş zamanlarda Damalis ve Leandros isimleri ile de anılmış. Damalis, Atina Kralı Kharis’in karısının adından gelen bir isimmiş. Damalis öldüğünde bu sahillerde gömüldüğü için kuleye bu isim verilmiş. Bizans İmparatorluğu yıllarında ise küçük kale anlamındaki Arcla ismiyle de tanınmış. İstanbul fethedildikten sonra adada bulunan kule yıkılmış ve yerine ahşap bir kule yaptırılmış. Ahşap olması yüzünden yangına dayanamayan kule 1725 yılında yeniden inşa edilmiş.