Bazilika Saint-Pierre-Aux-Nonnains je jednou z najstarších kresťanských cirkví na svete, ktorá stále stojí. Postavený niekedy v 4. storočí nášho letopočtu, bol pôvodne súčasťou kúpeľov z rímskej éry, keď Divodurum, bývalé meno Metz, bolo hlavným vojenským a obchodným centrom pozdĺž germánskej hranice. Konkrétne to bolo používané ako pohanské Gymnázium, keď kresťanstvo v západnej Európe bolo ešte v plienkach. Bola to jedna z mála budov v meste, ktorá zostala stáť po tom, čo Huni prešli v roku 451 nl.
Metz bol dôležitou kolískou francúzskej civilizácie, pričom Merovingians a Carolingians sledovali svoje predky na miesto. Po premene Clovisa I. na katolicizmus sa Metz stal kresťanskou pevnosťou. Počas 7. storočia bolo staré rímske Gymnázium premenené na Benediktínsky kostol. Počas vlády Karola Veľkého bol Metz takmer vybraný ako hlavné mesto novozaloženej Svätej rímskej ríše, česť, ktorá bola namiesto toho udelená neďalekému Aachenu. Nikdy Charlemagne bol zrejme rád starého kostola, a dvaja z jeho synov boli pochovaní v tom, čo by neskôr bol označený Baziliku Saint-Pierre-Aux-Nonnains.