Les chevaliers hospitaliers de Saint-Jean l’ont construite en grande partie entre leur arrivée en 1309 et la conquête ottomane de 1522, c’est pourquoi ses rues sont bordées d’architecture gothique, mêlée plus tard aux mosquées, aux bains et aux demeures des siècles ottomans. L’UNESCO l’a inscrite au patrimoine mondial en 1988.
La ville comprend deux parties : la ville haute au nord, entièrement construite par les chevaliers, et la ville basse au sud-sud-ouest. Son monument emblématique est le palais du Grand Maître, aussi appelé le Kastello, un rare édifice gothique en terre grecque. Citadelle byzantine de la fin du VIIe siècle, il est devenu le quartier général des chevaliers et la résidence de leur Grand Maître ; sous les Ottomans, il a servi de centre de commandement jusqu’en 1856, année où la foudre a frappé un dépôt de poudre sous l’église Saint-Jean voisine, et où l’explosion a fait s’effondrer la plupart des étages supérieurs du palais.
Le palais que voient aujourd’hui les visiteurs est en grande partie une reconstruction italienne. Pendant la domination italienne, l’architecte Vittorio Mesturino a redessiné le palais et la rue des Chevaliers voisine, et le palais a été reconstruit entre 1937 et 1940 avec très peu d’éléments antérieurs à l’époque ottomane ; des chercheurs ont critiqué le résultat pour son manque d’exactitude historique. Il a servi de résidence de vacances au roi Victor-Emmanuel III puis à Mussolini, dont le nom subsiste sur une plaque près de l’entrée. Après le passage de Rhodes à la Grèce en 1948, le palais est devenu un musée.
Les murailles montrent comment la fortification a changé avec l’arrivée du canon. Les chevaliers ont renforcé les murs byzantins à partir de 1309, en prenant pour modèle les murs théodosiens de Constantinople, et après le siège ottoman de 1480 et un séisme, ils ont fait venir des ingénieurs militaires italiens pour les reconstruire contre l’artillerie. Chaque tronçon était gardé par l’une des « langues » nationales des chevaliers, et des noms comme le bastion d’Italie et le terre-plein d’Espagne portent encore leurs noms. Les Ottomans n’ont pas démoli les murailles après 1522 mais les ont maintenues en état, de sorte que l’enceinte se dresse à peu près telle qu’elle était à la fin du règne des chevaliers.
Onze portes donnent accès à la vieille ville. La porte d’Amboise, juste sous le palais, possède une triple ceinture défensive, deux tours rondes et des restes de ses anciens vantaux de bois cloutés. La porte de la Marine était l’entrée principale depuis le port. La porte Saint-Jean est connue sous le nom de Porta Kokkini, la « porte rouge », d’après la tradition selon laquelle tant d’hommes sont tombés devant elle en 1522 que les pierres sont devenues rouges. À l’intérieur, les rues et les places comprennent la rue Socrate, la place Socrate, la place des Juifs, la tour de l’horloge et la mosquée de Soliman.




