Bazylika Saint-Pierre-Aux-Nonnains jest jednym z najstarszych kościołów chrześcijańskich na świecie. Zbudowany gdzieś w IV wieku naszej ery, pierwotnie był częścią spa z czasów rzymskich, kiedy Divodurum, dawna nazwa Metz, było głównym ośrodkiem wojskowym i handlowym wzdłuż Germańskiej granicy. W szczególności był używany jako pogańskie Gimnazjum, gdy chrześcijaństwo w Europie Zachodniej było jeszcze w powijakach. Był to jeden z niewielu budynków w mieście, który przetrwał po przejściu Hunów w 451 r.n. e.
Metz było ważną kolebką cywilizacji Frankijskiej, zarówno Merowingowie, jak i Karolingowie śledzili swoje pochodzenie. Po nawróceniu Clovis I na katolicyzm, Metz stało się chrześcijańską twierdzą. W VII wieku stare rzymskie Gimnazjum zostało przekształcone w Kościół Benedyktynów. W okresie panowania Karola Wielkiego Metz zostało niemal wybrane na stolicę nowo założonego Świętego Cesarstwa Rzymskiego, co w zamian zostało przyznane pobliskiemu Akwizgranowi. Karol Wielki najwyraźniej lubił stary kościół, a dwóch jego synów pochowano w Bazylice Saint-Pierre-Aux-Nonnains.