Ανηφορίζοντας την οδό Ιπποτών στο τέρμα δεξιά, βρίσκεται το παλάτι του Μεγάλου Μαγίστρου που λειτουργεί και ως Βυζαντινό Μουσείο. Απέναντι από το παλάτι και ανάμεσα σε λείψανα διαφόρων ιστορικών περιόδων, μπορεί κανείς να ξεχωρίσει και τα ερείπια της καθολικής εκκλησίας του Αγίου Ιωάννου.
Το παλάτι του Μεγάλου Μαγίστρου χτίστηκε στη θέση της κάτω Ακρόπολης της αρχαίας Ρόδου, εκεί που αρχικά βρισκόταν ο ναός του Θεού Ήλιου. Στην ίδια θέση τον 7ο αιώνα υπήρχε ένα βυζαντινό παλάτι και στη συνέχεια τον 14ο αιώνα, οι ιππότες του Αγίου Ιωάννου κατασκεύασαν το παλάτι ως κατοικία του Μεγάλου Μαγίστρου και ως διοικητικό κέντρο της πόλης. Καταστράφηκε το 1856 από μεγάλη έκρηξη πυρίτιδας που ήταν κρυμμένη στα υπόγεια της εκκλησίας του Αγίου Ιωάννη.