Käveltyäsi Ritareidenkadun yläpäähän, oikealla puolellasi näet Suurmestarin palatsin, joka toimii myös bysanttilaisena museona. Palatsia vastapäätä, eri aikakausien raunioiden keskellä, voi erottaa Pyhän Johanneksen katolisen kirkon rauniot. Suurmestarin palatsi rakennettiin muinaisen Rodoksen Akropoliin alle, jossa alun perin seisoi Aurinkojumalan temppeli. Samalla paikalla oli 600-luvulla bysanttilainen palatsi, ja myöhemmin 1300-luvulla Pyhän Johanneksen ritarit rakensivat palatsin Suurmestarin asuinpaikaksi ja hallintokeskukseksi
Palatsi tuhoutui vuonna 1856 kun Pyhän Johanneksen kirkon kellariin piilotettu suuri määrä ruutia räjähti. Italialaiset jälleenrakensivat Suurmestarin palatsin alkuperäisten piirustusten mukaan vuonna 1940. Vuonna 1988 palatsissa pidettiin Euroopan Yhteisön huippukokous. Palatsissa järjestetään toisinaan näyttelyitä ja tärkeitä kulttuuritapahtumia.