Rhodos-stad bestaat uit twee kernen: de oude en de nieuwe stad. De ommuurde oude stad dateert uit de middeleeuwen en prijkt sinds 1988 meer dan terecht op de Werelderfgoedlijst van Unesco. Je kan de middeleeuwse stad binnentreden via de Vrijheidspoort (Pili Elefterias) die zich niet ver van de Nea Agora bevindt. Breng zeker een bezoek aan het magnifieke Paleis van de Grootmeesters. Ook het Archeologisch Museum, gehuisvest in een 15de eeuws bouwwerk, is een belangrijke bezienswaardigheid. Verder zijn het Byzantijns museum, gevestigd is in een 13de eeuwse kerk, en het Museum voor Decoratieve kunst meer dan de moeite waard om te bezoeken.