The museum was founded in 1960, when a large room was built next to the High School, to house the antiquities which were until then kept in the cells of the Katapoliani monastery. A second room was built at the end of the 1960's and further extension work of the museum began only recently, in 1995.