Après la conquête d’Istanbul, en 1453, par le sultan Mehmed II, une tour en bois a été construite à cet endroit et a servi de tour de guet, de phare et de site de quarantaine, au cours des siècles suivants. À l’époque de la République, après avoir été longtemps utilisée par les autorités portuaires de la ville, la tour a été cédée au ministère turc de la Défense en 1964, puis aux Entreprises maritimes de Türkiye en 1983. Servant de station radar et d’entrepôt pendant cette période, elle a ensuite été utilisée pendant un certain temps comme restaurant, accessible uniquement par bateau depuis la rive d’Üsküdar.
Située au milieu du Bosphore, telle une figure féminine illustrant la beauté d’Istanbul, la tour de Léandre a également quelques légendes qui alimentent sa renommée. La première raconte l’histoire d’un roi et de sa fille. Après qu’un devin eut prédit que la princesse mourrait d’une morsure de serpent, le roi construisit la Tour de Léandre sur les rochers, au large de Salacak, pour protéger sa fille. Cependant, la princesse ne put échapper à son destin et fut mordue par un serpent qui était entré dans le château dans une corbeille de fruits. Une autre légende raconte que Léandros tomba amoureux d’Héro, une prêtresse d’Aphrodite vivant dans une tour. Leandros nageait chaque nuit pour voir Héro, en suivant la lumière de la tour. Cependant, une nuit, la lumière de la tour s’éteignit à cause d’une tempête. Leandros se perdit et se noya dans le Bosphore. Accablé par le chagrin, Héro se suicida à son tour.