A Basílica de Saint-Pierre-Aux-Nonnains é uma das mais antigas igrejas cristãs do mundo ainda de pé. Erguida em algum momento do século IV d. C., era originalmente parte de um spa Romano quando Divódurum, o antigo nome de Metz, era um importante centro militar e comercial ao longo da fronteira Germânica. Especificamente, foi usado como um ginásio pagão quando o Cristianismo na Europa Ocidental ainda estava em sua infância. Foi um dos poucos edifícios da cidade a permanecer de pé após os Hunos passarem em 451 D. C.
Metz foi um importante berço da civilização Franco, com ambos merovíngios e carolíngios traçando sua ancestralidade para o lugar. Após a conversão de Clóvis I ao catolicismo, Metz tornou-se uma fortaleza cristã. Durante o século VII, o antigo ginásio Romano foi convertido para ser usado como uma igreja Beneditina. Durante o reinado de Carlos Magno, Metz foi quase escolhida como a capital do recém-fundado Sacro Império Romano - Germânico, uma honra que foi concedida ao vizinho Aachen. Contudo, Carlos Magno aparentemente gostava da velha igreja, e dois de seus filhos foram enterrados no que mais tarde seria designado como a Basílica de São Pedro-Aux-Nonnains.