L'agrandissement

Au XIII^e siècle, l’édifice précédent a été agrandi et doté de baies ogivales simples sur les côtés et de style gothique rayonnant pour les fenêtres hautes du chœur. A l’extérieur, à une exception près, il n’existe pas de contrefort, donc, à l’intérieur, l’église possédait probablement un plafonnement léger qui ne risquait pas de peser sur les murs, deux fois moins épais que ceux que l’on voit aujourd’hui (le démontage du confessionnal a montré que le mur d'époque romane dans lequel on ouvrit les fenêtres ogivales avait été doublé beaucoup plus tard).

Des fenêtres de style flamboyant furent alors ouvertes dans les murs Est des collatéraux.

La poussée latérale exercée par une telle voûte nécessite des contrebutements extérieurs (qui n’existent pas à Norroy) ou bien des murs très épais. A cette époque, les murs de l’église n’auraient pas suffi. Ils furent alors doublés et dotés de demi-colonnes semblables aux piliers élevés dans la nef ; on construisit la voûte dont les clefs s’ornèrent des blasons des seigneurs de Norroy et du blason du duc de Lorraine.

Le duc René II, qui avait fait de Norroy le centre des opérations qu’il mena contre Metz en 1475, aurait-il, en guise de reconnaissance, participé financièrement à cette importante reconstruction ? Peut-être. Toujours est-il qu’en 1504, la voûte est terminée, comme l’atteste la date inscrite sur l’un des blasons, à côté des lettres IHS qui consacraient la nouvelle église.

Dans cette voûte, on avait pris soin de ménager une ouverture pour surplomber et défendre la porte d’entrée du clocher actuel qui servait de donjon et d’ultime repli.