Les premières notes sur la tour remontent à 410 avant Jésus-Christ. Pendant ces jours, le commandant athénien Alkibiades a construit une petite tour sur cette île afin de contrôler le passage des bateaux du Bosphore et de tarifer leur voyage.Après de nombreuses années en 341 avant Jésus-Christ, dédié spécialement à l'honneur de sa femme, le commandant grec Charles fit construire un mausolée sur des colonnes de marbre de cette île.

​

La première structure spécifique de la tour a été construite par l'empereur romain Manuel Commenè en A.D. 1110. L'empereur Manuel a demandé la construction de deux tours de guet pour défendre la ville. Une tour de guet a été construite près de l'abbaye de Mangana (au bord du palais de Topkapi) et l'autre sur l'île où se trouve actuellement la tour de Maiden. L'empereur Manuel a contraint une chaîne entre ces deux tours pour bloquer l'entrée des bateaux ennemis à Bosphore et empêcher l'entrée sans payer les tarifs douaniers.

​

La tour a été endommagée plusieurs fois tout au long de l'histoire et reconstruite à nouveau, La tour de Léandre a été utilisé comme une installation par les Vénitiens lors de la conquête d'Istanbul. Sous le commandement de Gabrial Treviziano de Venise, une flotte a localisé son centre de commandement opérationnel à Maiden's Tower afin de soutenir efficacement Byzantine.

​

Après la conquête de Constantinople en 1453, Mehmet le conquérant a demandé que cette tour soit reconstruite en tant que bâtiment en pierre et y ait placé de l'artillerie pour défendre la ville contre les bateaux ennemis qui traversaient le Bosphore. Cependant, pendant l'Empire ottoman, la tour servait d'avantage de plateforme de manifestation que de tour de défense et la bande de janissaires jouait l'hymne avec des tirs d'artillerie. Dans la structure récente de la tour, la disposition du rez-de-chaussée sont principalement laissés de la période Mehmet II.

 

Il est connu que la tour de Léandre a été reconstruite et a traversé de nombreuses fonctions de renouvellement pendant l'Empire ottoman. Après l'un des plus grands tremblements de terre d'Istanbul en 1510, connu sous le nom de «petit jour du diable», la tour de Léandre a subi de graves dommages à Istanbul et le processus de reconstruction s'est poursuivi durant la période du sultan Selim.

​

La restauration finale a été réalisée pendant l'Empire ottoman entre 1832-1833 et l'écriture du célèbre calligraphe nommé Rakim avec l'épigraphe qui porte la signature du calligraphe du sultan Mahmut amous nommé Rakim avec l'épigraphe qui porte la signature du sultan Mahmut le second ont été placés à la bille au sommet de la porte de la tour. La restauration a été faite dans le style ottoman - baroque et un dôme à fentes avec un mât de drapeau ont été ajoutés à la tour.

​

Puis, en 1857, un nouveau phare a été reconstruit par une société française.

​

Aujourd'hui, la tour de Léandre (Kız Kulesi en turc(=la tour de la fille)) est un restaurant et un bar très populaire et chic. Il offre une vue à 360 degrés sur le Bosphore et la vieille ville, surtout la nuit. Il y a plusieurs navettes allant à la tour à certains moments du quartier de Kabataş du côté européen d'Istanbul et du quartier de Salacak du côté asiatique. C'est aussi un endroit populaire pour les mariages d'été.