Construite du XIIème au XVème siècle, la collégiale Notre-Dame-en-Vaux fut dès l’origine l’un des lieux de rassemblement de l’Europe du Nord et de l’Est pour le pèlerinage de Saint-Jacques de Compostelle.
À ce titre, l’église est au Patrimoine mondial de l’UNESCO depuis novembre 2000. Elle est également classée monument historique depuis 1840.
Notre-Dame-en-Vaux possède un carillon de 56 cloches, commandé en 1858, considéré comme l'un des plus importants d'Europe.