Bazilika Saint Pierre-AU-Nonnen jedna je od najstarijih kršćanskih crkava na svijetu, sačuvana do danas. Izgrađen negdje u 4. stoljeću poslije Krista, izvorno je bio dio Rimskog odmarališta, kada je Divodurum, bivši naziv Metza, bio veliki vojni i trgovački centar duž njemačke granice. Konkretno, koristi se kao poganska gimnazija, kada je kršćanstvo u Zapadnoj Europi još uvijek u djetinjstvu. To je bila jedna od rijetkih građevina u gradu koja je preživjela nakon što su ga Huni prolazili 451.godine.
Metz je bio važan kolijevka Franačke civilizacije, a Merovingi i Carolingi pratili su svoje podrijetlo do tog mjesta. Nakon žalbe Klodvig I u katoličanstvo, Metz je postao kršćanski uporište. Tijekom 7. stoljeća, stara rimska teretana je obnovljena za uporabu kao benediktinska crkva. Tijekom vladavine Karla Velikog Metza gotovo je izabran za glavni grad upravo osnovanog Svetog Rimskog Carstva, a ta je čast pružena susjednom Ahenu. Ipak, Karlo Veliki očito je volio staru crkvu, a dvojica njegovih sinova pokopana su u onome što će kasnije nazvati bazilika Saint-Pierre-AU-Nonnen.