Im Mittelalter war die Stadt vollständig von Stadtmauern umgeben. Sie wurden von Jean d'Apremont, Bischof von Metz, um 1256 errichtet. Der Wall mit einem Umfang von 1670 m wurde von achtundzwanzig Türmen flankiert. Heute befinden sich noch Elemente der Stadtmauer auf dem Gipfel des Parc de la Liberté sowie Türme und Gräben, die auf der Poincaré- und Clémenceau-Allee aufgeschüttet wurden. Vor den Stadtmauern des Parc de la Liberté befinden sich Hausstelen, römische Grabdenkmäler aus dem Freiwald-Friedhof (Gemeinde Troisfontaines).