Περπατώντας στην οδό των Ιπποτών, στην κορυφή και στα δεξιά είναι το Παλάτι του Μεγάλου Μαγίστρου που χρησιμεύει επίσης και ως Βυζαντινό Μουσείο. Απέναντι από το ανάκτορο ανάμεσα στα ερείπια από διαφορετικές ιστορικές περιόδους, μπορεί κανείς να ξεχωρίσει τα ερείπια της Καθολικής Εκκλησίας του Αγίου Ιωάννη.

   Το Παλάτι του Μεγάλου Μαγίστρου χτίστηκε κάτω από την Ακρόπολη της Αρχαίας Ρόδου όπου αρχικά βρισκόταν ο Ναός του Θεού του Ήλιου. Στον ίδιο χώρο, τον 7ο αιώνα, υπήρχε επίσης ένα βυζαντινό παλάτι, και στη συνέχεια τον 14ο αιώνα οι Ιππότες του Αγίου Ιωάννη έχτισαν το παλάτι ως κατοικία του Μεγάλου Μαγίστρου ως διοικητικό κέντρο.

   Καταστράφηκε το 1856 από μια μεγάλη έκρηξη πυρίτιδας που ήταν κρυμμένη στο υπόγειο της εκκλησίας του Αγίου Ιωάννη. Το Παλάτι του Μεγάλου Μαγίστρου στη συνέχεια ξαναχτίστηκε σύμφωνα με τα αρχικά σχέδια των Ιταλών το 1940. Το 1988 φιλοξένησε τη σύνοδο κορυφής της ΕΟΚ. Περιστασιακά διοργανώνει εκθέσεις και μεγάλες πολιτιστικές εκδηλώσεις.