Au fil des siècles, les occupants ont laissé leur empreinte sur la ville médiévale de Rhodes, datant de centaines d'années avant la naissance du Christ.
Les envahisseurs qui ont eu la plus grande influence sur cette ancienne ville étaient l'Ordre des Chevaliers de Saint-Jean ou Jérusalem qui a occupé Rhodes de 1308 à 1523.
L'un des plus grands monuments érigés au Moyen Âge était le Palais des Grands Maîtres qui en était le siège.
La ville haute, avec sa rue de chevaliers et un mur de 4 kilomètres de long, est un très bel exemple d'architecture gothique. La ville basse est décorée de décorations telles que des mosquées et des bains publics ajoutés par les Ottomans. La marche est le meilleur moyen d'explorer ce joyau.