El primer testimonio escrito de Nancy conocido data del 29 de abril de 1073 en un documento perteneciente a Pibon, obispo de Toul, donde se menciona: "Oldelrici advocati de Nanceio".