Les premières traces de la présence de l'homme en Lorraine remontent à plusieurs centaines de milliers d'années. Grâce à ses forêts giboyeuses et ses rivières poissonneuses, elle offre à l'homme préhistorique des ressources alimentaires en abondance mais peu d'abris dans la plaine. Les traces d'occupation sont encore assez rares au paléolithique (plateau de Haye) et il faut attendre le néolithique pour que la région commence à se peupler comme l'attestent les poteries et les outils primitifs retrouvés sur les différents sites (plateau de Malzéville près de Nancy, colline Sainte-Croix à Metz, butte de Vaudémont, colline de Sion, le camp d'Afrique de Ludres ou mont Hérapel.