Το κτήριο, όπου στεγάζεται το Αρχαιολογικό Μουσείο, είναι παραδοσιακό και ανήκει στον μεσαιωνικό πυρήνα του Κάστρου. Αναπαλαιώθηκε από το Υπουργείο Πολιτισμού στις αρχές της δεκαετίας του 1980 και από το 1986 λειτουργεί κανονικά. Προβλέπεται επέκτασή του με μία αίθουσα προκειμένου να στεγασθούν τα ευρήματα από τη μυκηναϊκή ακρόπολη του Αγίου Ανδρέα.