El edificio del museo se construyó en la década de 1960 y pasó por una rehabilitación en 1998.

En otra sección del museo se exponen los hallazgos de dos asentamientos del periodo helenístico hallados en Agios Panteleímonas y Petres, entre los que hay figurillas, piezas de cerámica y objetos de metal.

Por otra parte se encuentran las obras escultóricas —que incluyen estelas funerarias, relieves de lápidas e inscripciones epigráficas— que pertenecen principalmente a la época romana.

Otro sector del museo alberga un mosaico de época romana encontrado en Kato Kleinés.

Está dividida en varias subsecciones y alberga pinturas al fresco, decoración escultórica, cerámica, joyas, secciones de iconostasios y tallas de madera, entre otros objetos.