Σε αυτό το παλάτι, η κατασκευή του οποίου χρονολογείται τον 14^o-15^ο αι, φιλοξενούνται περιοδικές κατά κύριο λόγο εκθέσεις. Οι ανακαινιστικές εργασίες κράτησαν πάνω από 6 χρόνια. Βυζαντινά γλυπτά, τοιχογραφίες, υστεροβυζαντινές εικόνες, είδη μικροτεχνίας βρίσκονται εντός του κτηρίου. Ιδιαίτερο στοιχείο του είναι δώδεκα περίπου τοιχογραφίες που προέρχονται από το ναό της Παναγίας της Κρήνας στους Βαβύλους. Το Παλατάκι θα το εντοπίσετε μεταξύ του Κάστρου και της κεντρικής πλατείας, καθώς ξεχωρίζει από την παλαιική αλλά ακόμη επιβλητική όψη του.