Bazilika Saint-Pierre-Aux-Nonnains je ena najstarejših Krščanskih cerkva na svetu, še vedno stoji. Postavili nekje v 4. stoletju našega štetja, je bil prvotno del Rimsko-era spa, ko Divodurum, nekdanji ime Metz, je bil velik vojaški in trgovinski center skupaj Germanskih meje. Še posebej so ga uporabljali kot pogansko telovadnico, ko je bilo krščanstvo v Zahodni Evropi še v povojih. To je bila ena od redkih zgradb v mestu, ki je stala, ko so Huni šli mimo leta 451.
Metz je bila zibelka Frankijske civilizacije. Po spreobrnitvi Clovisa I v katolicizem je Metz postal krščanska utrdba. V 7. stoletju so staro rimsko telovadnico spremenili v benediktinsko cerkev. Med vladavino Charlemagna je bil Metz skoraj izbran za glavno mesto novoustanovljenega rimskega cesarstva, ki je bilo namesto tega podeljeno bližnji Aachen. Kljub temu je Charlemagne imel očitno rad staro cerkev, dva njegova sinova pa sta bila pokopana v baziliki Saint-Pierre-Aux-Nonnains.