Το συγκρότημα των Παλατιών, έδρα και κατοικία του Δεσπότη και της οικογένειάς του, επιβάλλεται με την παρουσία του στο μοναδικό πλάτωμα του λόφου. Πρόκειται για ένα σύνολο κτισμάτων, που άρχισε να κτίζεται σχεδόν αμέσως μετά την ίδρυση του κάστρου του ''Μυζηθρά'' και ολοκληρώθηκε στις αρχές του 15ου αιώνα. Η συνεχής προσθήκη κτιρίων σκοπό είχε να καλύψει τις αυξανόμενες ανάγκες της διοικητικής αρχής που στέγαζε. Τα σημαντικότερα από αυτά είναι η πτέρυγα των Καντακουζηνών, που κτίστηκε από το Δεσπότη Μανουήλ Καντακουζηνό στις αρχές του β΄ μισού του 14ου αιώνα, και η πτέρυγα των Παλαιολόγων, των αρχών του 15ου αιώνα. Η τελευταία αποτελείται από έναν ισόγειο χώρο, που εξυπηρετούσε αποθηκευτικές ανάγκες, τον πρώτο όροφο, που διαιρείται σε οκτώ διαμερίσματα - αίθουσες στρατωνισμού και το δεύτερο όροφο, ο οποίος στέγαζε την αίθουσα του θρόνου.

Στα σπίτια, που υψώνονται γύρω από τα Παλάτια, πιθανότατα κατοικούσαν τα μέλη της αριστοκρατίας του Μυστρά, από την οποία προέρχονταν και οι αξιωματούχοι του Δεσποτάτου.