Dei tidlegaste spora etter busetnadar i området går tilbake til 800 fvt. Her var lett tilgang til jernmalm og ein vadestad i elva Meurthe, noko som sannsynlegvis var årsaka til at folk busette seg her. Ein liten festningsby kalla Nanciacum (Nancy) vart bygd av hertug Gérard rundt 1050.