The building of the museum belongs to the Medieval nucleus of the Castle. It was restored by the Ministry of Culture in the early 1980's and opened to the public in 1986. It is going to be extended by one room which will house the exhibition of finds from the Mycenaean acropolis of Aghios Andreas.