Базиликата Сен Пиер-О-Нонен е една от най-старите християнски църкви в света, запазена до наши дни. Построен някъде през 4 век от н.е., той първоначално е бил част от курорт от римската епоха, когато Диводурум, бившето име на Мец, е бил основен военен и търговски център по германската граница. По-специално, тя се използва като езическа гимназия, когато християнството в Западна Европа е все още в ранна детска възраст. Това е една от малкото сгради в града, запазени след като хуните са преминали през него през 451 г.сл.
Мец е важна люлка на франкската цивилизация, а Меровингите и Каролингите проследяват родословието си до това място. След обръщането на Хлодвиг I към католицизма Мец става християнска крепост. По време на 7-ми век, старата римска спортна зала е преустроена за използване като църква на бенедиктинците. По време на управлението на Карл Велики Мец е почти избран за столица на току-що основаната Свещена Римска империя и тази чест е оказана на съседния Ахен. И все пак Карл Велики очевидно обичаше старата църква и двама от синовете му бяха погребани в това, което по-късно ще бъде наречено базиликата "Сен Пиер-О-Нонен".