Entstanden ist das Museum 1839 aus Bilder- und Skulpturensammlungen lokaler Mäzene, die neben der Stadtgeschichte auch heute noch präsentiert werden. Große Bedeutung erlangte das Museum aber durch die deutsche Annexion Lothringens 1870 und den damit verbundenen Ausbau der Stadt. Dabei wurden hervorragende archäologische Funde gemacht, die den Grundstock legten für ein Geschichtsmuseum von Europäischem Rang mit Schwerpunkt der gallo-römischen und merowingischen Epoche.