L'origine remonte à l'époque Gallo-romaine
Au XIe siécle, dans le but de se défendre contre les Hongrois qui ravagent volontiers le pays, les contes de Toul constriusent un chateau fort, puis une enceinte fortifiée qui englobait toute l'actuelle rue de la République, jusqu'au pont des chèvres, du canal du Moulin à la porte Bazin.