Το Παλάτι βρίσκεται στη Χαλέπα, δίπλα ακριβώς στο σπίτι του Ελευθερίου Βενιζέλου. Οικοδομήθηκε γύρω στα 1882 στον τύπο της βίλας και αποτελεί κλασικό παράδειγμα αρχοντικού της εποχής που χαρακτηρίζεται από λιτότητα και συμμετρία. Το 1898, με την κήρυξη της Αυτόνομης Κρητικής Πολιτείας, ως το πιο κατάλληλο κτίσμα, χρησιμοποιήθηκε για κατοικία του Ύπατου Αρμοστή Πρίγκιπα Γεωργίου και γι’ αυτό ακούγεται από τότε ως «Το Παλάτι».
Μετά την αποχώρηση του Πρίγκιπα Γεωργίου το 1906, ήταν η κατοικία του επόμενου Ύπατου Αρμοστή Αλέξανδρου Ζαΐμη, ο οποίος και επέφερε πολλές αλλαγές τόσο στο εξωτερικό όσο και στο εσωτερικό του κτιρίου. Αργότερα, έμεναν εκεί και οι εκάστοτε Γενικοί Διοικητές Κρήτης. Από το 1940 έως το 1957 στέγασε το στρατιωτικό νοσοκομείο, ενώ κατά την Κατοχή επιτάχθηκε και χρησιμοποιήθηκε ως Στρατηγείο από τους Γερμανούς.
