Bazilika Saint-Pierre-Aux-Nonnains je jedním z nejstarších křesťanských kostelů na světě, který stále stojí. Postaven někdy ve 4. století našeho letopočtu, to bylo původně součástí Římské lázně, když Divodurum, bývalý název Metz, byl hlavní vojenské a obchodní centrum podél Německé hranice. Konkrétně to bylo používáno jako pohanské gymnázium, když křesťanství v západní Evropě bylo ještě v plenkách. Byla to jedna z mála budov ve městě, která zůstala stát poté, co Hunové prošli v roce 451 NL.
Metz byl důležitou kolébkou franské civilizace, s oběma Merovingians a Carolingians trasování jejich původ na místo. Po přeměně Clovise I na katolicismus se Metz stal křesťanskou pevností. Během 7. století, staré římské gymnázium bylo přeměněno na použití jako Benediktinský kostel. Během panování karla Velikého, Metz byl téměř vybrán jako hlavní město nově založené Svaté Říše Římské, čest, což bylo místo propůjčeno poblíž Aachenu. Charlemagne měl zřejmě rád starý kostel a dva jeho synové byli pohřbeni v tom, co by bylo později označeno jako Bazilika Saint-Pierre-Aux-Nonnains.