Στο ψηλότερο σημείο του Κάστρου των Ιπποτών βρίσκεται το εντυπωσιακό Παλάτι των Μεγάλων Μαγίστρων, ο επιβλητικός όγκος του οποίου, καθώς δεσπόζει πάνω στην Παλιά Πόλη της Ρόδου μαγνητίζει τα βλέμματα απ΄ όποιο σημείο κι αν το κοιτάξεις.
Το Παλάτι των Μεγάλων Μαγίστρων ή Καστέλο βρίσκεται στη ΒΔ πλευρά του κάστρου, στο τέλος της Οδού των Ιπποτών, που αποτελεί τον πιο σημαντικό δρόμο της Παλιάς Πόλης αλλά και τον πλέον καλοδιατηρημένο λιθόστρωτο μεσαιωνικό δρόμο στην Ευρώπη, με μήκος 200 μέτρα και πλάτος έξι, ο οποίος έχει χαραχτεί πάνω στην αρχαία οδό που οδηγούσε στην Ακρόπολη του Κάστρου.
Το Καστέλο θεμελιώθηκε στα τέλη του 7ου αιώνα μ.Χ. από τους Βυζαντινούς και αποτελούσε την Ακρόπολη του Φρουρίου. Ο θρύλος θέλει να έχει χτιστεί πάνω στα θεμέλια του ναού του θεού Ήλιου
Οι Ιππότες του Τάγματος του Αγίου Ιωάννη ή Ιωαννίτες Ιππότες μετά την κατάληψη της Ρόδου το 1309 το ανακατασκεύασαν προκειμένου να γίνει η επίσημη κατοικία του εκάστοτε Μεγάλου Μάγιστρου του τάγματος τους. Εκτός όμως από ανάκτορο αποτελούσε και διοικητικό κέντρο του ιπποτικού κράτους αλλά και φρούριο, καθώς η ισχυρή του οχύρωση πρόσφερε πολλές φορές την προστασία του στον ντόπιο πληθυσμό κατά τη διάρκεια των αλλεπάλληλων εισβολών από τους πολυάριθμους εχθρούς, που επιβουλεύονταν τη Ρόδο. Χαρακτηριστικό είναι το γεγονός ότι στην πολιορκία των Τούρκων το 1522, όταν πλέον αλώθηκε η Ρόδος, παρέμεινε σχεδόν ανέπαφο χάρη στην εξαιρετική του κατασκευή.
Το Παλάτι των Μεγάλων Μαγίστρων είναι ένα ορθογώνιο επιβλητικό κτίριο βγαλμένο θαρρείς από τις ζωγραφιές των παιδικών παραμυθιών. Οι διαστάσεις του είναι 80Χ75 μ. και είναι χτισμένο γύρω από μια μεγάλη εσωτερική αυλή με διαστάσεις 50Χ40 μ. Στο ισόγειο υπήρχαν οι βοηθητικοί χώροι, οι κουζίνες, οι αποθήκες και οι στάβλοι ενώ στον πάνω όροφο υπήρχαν οι επίσημες αίθουσες, η μεγάλη αίθουσα του Συμβουλίου, η τραπεζαρία και τα ιδιαίτερα διαμερίσματα του Μεγάλου Μαγίστρου, γνωστά με την ονομασία «Μαργαρίτες». Η είσοδος του Παλατιού είναι εντυπωσιακή και την κοσμούν δύο επιβλητικοί ημικυκλικοί πύργοι με επάλξεις καθώς και ο θυρεός του Μεγάλου Μαγίστρου.
Το Παλάτι των Μεγάλων Μαγίστρων άντεξε σχεδόν σ’ όλες τι επιθέσεις των εχθρών αλλά έπεσε σε μαρασμό κατά τη διάρκεια της Τουρκοκρατίας (1522-1912), όταν οι κατακτητές το μετέτρεψαν σε φυλακή κι αργότερα το άφησαν να ρημάξει.
Η ιστορία όμως του επεφύλασσε ακόμη χειρότερη μοίρα. Το έτος 1865 καταστράφηκε σχεδόν συθέμελα όταν ανατινάχτηκε μια πυριτιδαποθήκη, που βρισκόταν στα υπόγεια του διπλανού ναού του Αγίου Ιωάννη. Όρθιοι έμειναν μόνο οι πύργοι της εισόδου.
Το Παλάτι γνώρισε νέες δόξες όταν κατά τη διάρκεια της Ιταλοκρατίας στα Δωδεκάνησα (1912-1948) ο Ιταλός διοικητής Τσέζαρε Μαρία Ντε Βέκι (Cesare Maria De Vecchi) αποφάσισε να το ανακατασκευάσει με βάσει τα αρχικά σχέδια που κατάφεραν να ανακαλύψουν και να το μετατρέψουν σε επίσημη κατοικία του εκάστοτε Ιταλού Διοικητή αλλά και θερινό ανάκτορο για τον Ιταλό βασιλιά Βιτόριο Εμανουέλε τον Γ΄ και αργότερα τον Μπενίτο Μουσολίνι.
Εξαιρετικό ενδιαφέρον παρουσιάζουν τα μωσαϊκά πατώματά του που είναι στρωμένα με ψηφιδωτά, αρχαίας, ρωμαϊκής και βυζαντινής τεχνοτροπίας, τα οποία έφεραν οι Ιταλοί από την Κω καθώς και η συλλογή επίπλων δυτικής τεχνοτροπίας του 16ου και 17ου αιώνα. Την εσωτερική αυλή κοσμούν πολλά αγάλματα της ελληνιστικής και ρωμαϊκής περιόδου ενώ ξεχωρίζουν οι αίθουσες αναμονής, υποδοχής, μουσικής, χορού και η αίθουσα του ψηφιδωτού της Μέδουσας.
Στις αίθουσες του ισογείου παρουσιάζονται σήμερα μόνιμες εκθέσεις. Η μία βρίσκεται σε αίθουσα της βορινής πλευράς του παλατιού και η δεύτερη σε αίθουσα της νοτιοδυτικής πλευράς και τα θέματά τους είναι παρμένα από την πόλη της Ρόδου από την ίδρυσή της έως και το 1522.
Στη θέση που βρίσκεται το παλάτι, σύμφωνα με τις ενδείξεις που υπάρχουν ήταν κτισμένο το αρχαίο ιερό του Ήλιου. Επίσης στο ίδιο σημείο βρισκόταν και η «Κάτω Ακρόπολη» της αρχαίας Ρόδου.