La construcción de la Casa-Cuatel de la Plaza de Los Mesones se remonta al año 1.792. Fue utilizada inicialmente como Cuartel para las tropas acantonadas en la ciudad. Más tarde fue sede del Centro Republicano Instructivo y en épocas más recientes fue utilizado como Cárcel y Juzgados de la ciudad. En el año 1979 el edificio ya es destinado a Museo Municipal, aunque no será hasta el año 1999 cuando es reconocido oficialmente como Museo por la Generalitat Valenciana. En la actualidad es el único Museo Arqueológico reconocido oficialmente como tal en la comarca del Alto Palancia.