Den benediktinske klosterkirke i Vézelay blev grundlagt i 9. århundrede. Kort efter kom kirken i besiddelse af Maria Magdalenas relikvier, og siden har den været et betydeligt valfartssted for pilgrimme. Relikvierne blev ifølge legenden bragt dertil fra Saint-Maximin-la-Sainte-Baume af munken Baudillon. I 1058 blev relikviernes ægthed bekræftet af paven
Den nuværende kirke blev opført mellem 1089 og 1206; de ældste dele er i romansk stil og de yngste i gotisk. Midterskibet er næsten 60 m langt, og dets proportioner giver kirken indtryk af lethed: hvælvingens usædvanlige højde, det gotiske kors elegance og det øvrige interiør. Kirkens elegante arkitektur understreges af de grå bånd, der pryder de massive buer i midterskibet.