La Tour Saint-Nicolas (Ágios Nikólaos) fut bâtie par les Chevaliers de Saint-Jean au XVe siècle (de 1464 à 1467) sous le magistère de Raimondo Zacosta (Grand Maître de 1461 à 1467).
La tour fut transformée en un petit fort par le Grand Maître Pierre d’Aubusson qui construisit un bastion autour d’elle après le premier siège de Rhodes.
Ce bastion joua un rôle important au moment du siège du côté de la mer en 1480, lorsque finalement le Sultan Mehmet II fut repoussé. Il constitue un des meilleurs échantillons de défense côtière de la technique de guerre italienne du XVe siècle.
La tour ronde Saint-Nicolas, nommée ainsi en hommage à Saint-Nicolas de Bari, patron des navigateurs, est devenue le phare.