Bazilica Saint-Pierre-aux-Nonnains este una dintre cele mai vechi biserici creștine din lume încă în picioare. Ridicat cândva în secolul al 4-lea d.hr., a fost inițial parte a unui spa din epoca romană, când Divodurum, fostul nume de Metz, a fost un important centru militar și comercial de-a lungul frontierei germanice. Mai exact, a fost folosit ca o sală de gimnastică păgână când creștinismul în Europa de Vest era încă în fază incipientă. A fost una dintre puținele clădiri din oraș care au rămas în picioare după ce hunii au trecut prin 451 D.hr.
Metz a fost un leagăn important al civilizației France, atât Merovingienii, cât și carolingienii urmărindu-și strămoșii în acest loc. După convertirea lui Clovis I la catolicism, Metz a devenit o fortăreață creștină. În secolul al 7-lea, vechiul gimnaziu Roman a fost transformat pentru a fi folosit ca biserică benedictină. În timpul domniei lui Carol cel Mare, Metz a fost aproape ales ca capitală a noului imperiu roman, o onoare care a fost acordată în schimb orașului Aachen din apropiere. Totuși, Charlemagne a fost aparent mândru de vechea biserică, și doi dintre fiii săi au fost îngropați în ceea ce va fi mai târziu desemnat Bazilica Saint-Pierre-aux-Nonnains.