Se empezó a construir en 1965 y fue inaugurado en 1971, pero la necesidad de ampliar la exposición hizo que se llevara a cabo un proyecto para la ampliación del museo.
El nuevo edificio quedó finalizado en 2016[1] y su reinauguración se produjo en 2022.
Se divide en cuatro unidades temáticas: una dedicada al entorno geográfico y la historia, otra a la prehistoria, otra a los tiempos históricos y otra a colecciones y donaciones.
Entre ellos, destaca una estela funeraria procedente de Potidea del siglo IV a. C. Por otra parte, se hallan piezas de cerámica, armas y joyas del periodo arcaico tardío y del periodo clásico.
Hay también hallazgos procedentes de Olinto, principalmente de las épocas arcaica y clásica.