Este museo se empezó a construir a principios de la década de 1960 y quedó finalizado en 1965.

Está pendiente una nueva organización de la exposición que recupere los objetos prehistóricos que fueron llevados a los almacenes del museo.

Se distribuye en tres salas de exposición y un patio ajardinado.

Una de ellas alberga las piezas procedentes de las necrópolis del periodo helenístico, que incluyen principalmente cerámica, armas y joyas, así como una reproducción de una tumba abovedada de Veria; otra sala expone otros hallazgos del periodo helenístico, como inscripciones, cerámica, estatuas y figurillas y una tercera sala se centra en la época romana, de la que exhibe una serie de obras escultóricas, figurillas, recipientes de cristal y joyas.

[2]​ En el patio del museo se ha construido recientemente una estructura metálica alargada donde se exponen estelas y monumentos funerarios, y también inscripciones.