La tour de Naillac (pirgos Naillac), autrefois appelée Tour Saint-Michel, qui n’existe plus aujourd’hui, fut construite par le Grand Maître Philibert de Naillac avant le développement des canons d’artillerie, et adoptait la forme carrée de bien des fortifications médiévales.
La tour de Naillac était un imposant bâtiment de 46 m de hauteur, beaucoup plus haut que les autres tours de l’enceinte. Aux quatre angles de sa terrasse, il existait quatre petites échauguettes rondes, et au milieu de cette plate-forme se dressait une autre tour, octogonale et plus petite.
La tour de Naillac, qui dominait le port de Rhodes, fut sévèrement ébranlée et lézardée par deux tremblements de terre au XIXe siècle, le second en octobre 1856, et fut peut-être démolie parce qu’elle menaçait de s’écrouler sur les navires dans le port.
On peut encore voir le pont qui conduisait à la tour et les murs construits autour par Pierre d’Aubusson.