İnşa tarihi kesin olarak belli değildir.Ancak kız kulesinin önünde bulunduğu sahilde eskiden Atinalı general Kharis’in karısı Damalis gömülüydü.Bu nedenle de bu buruna Damalis burnu denmiştir.Bu burnun önündeki kayalıklarda ilk kuleyi imparator Manuel Comnenes’in inşa ettirdiği söylenir.Kule hakkında Leander ile Hero aşkı efsanesi uydurulmuş ise de efsanenin Çanakkale boğazında geçmesi nedeniyle bununla ilgisi yoktur.Ancak bir kral kızı ile Battalgazi’ye ait diğer bir hikâyesi de vardır.Battalgazi Kızkulesi önündeki kıyı üstünde karargâhını kurmuş ve yedi sene üzerinde kalıp bağlar, bahçeler yetiştirmiştir. Evliya Çelebi bu bağlara Battal bağları denildiğini yazmakta, Battalgazi’nin kulede bulunan kral kızını ve hazinelerini ele geçirdiğini anlatmaktadır.

Kızkulesinin asıl efsanesi bir kral kızına aittir,Kral kızının bir yılan sokmasıyla öleceğini öğrenince denizin ortasındaki bu kuleyi yaptırmış ve kızını yılandan  korumak için oraya yerleştirmiştir.Ancak prensese gelen incir sepetinden çıkan yılan onu ısırarak ölümüne sebep olmuştur. Kaderin nerede olursa olsun değişmeyeceğini gösteren bu hikâye Kızkulesiyle simgelenmiştir. İstanbul’un alınışından sonra yeniden ahşap olarak yapılan kule 1719 da yanınca tekrar taştan yapılmıştır.Bugün 18m. yükseklikteki feneri güzel görünümüyle gemilere yol göstermektedir.    
İstanbul’da bulunan diğer bir kule de 1890 yılında yapılan 27m.yüksekliğindeki Dolmabahçe saat kulesidir.Dört katlı olan bu kule 1979 yılında tamir edilmiştir.Diğer bir saat kulesi ise 1847 yılında yapılmış olan Tophane saat  kulesidir.Ayrıca Yıldız Sarayı önündeki Hamidiye Camii yanında da  1891 tarihli bir saat kulesi daha bulunmaktadır.
25m. yüksekliğindeki Fenerbahçe kulesi 1720 de İbrahim Paşa tarafından, 36m.yüksekliğindeki Ahırkapı Fener kulesi ise Kaptan-ı Derya Süleyman Paşa tarafından yaptırılmıştır.Yeşilköy Fener Kulesi de 1856 yılında yapılan bir kuledir. Önceleri ahşap olarak yapılan ve defalarca yanan Beyazit Kulesi 1849 yılında tahkim edilmiş ise de 1909 da kuleye yıldırım düşmesi üzerine yeniden tamir görmüştür.Yangın kulesi olarak kullanılmış olan Beyazıt kulesinin yüksekliği 85m. dir.