Ancien lieu druidique, c’est au XIIe Siècle qu’on édifie une église romane capable d'accueillir la foule de pèlerins venus révérer les reliques de sainte Marie-Madeleine.
Vézelay devient alors une étape sur le chemin de Saint-Jacques-de-Compostelle. Aujourd’hui encore nombreux sont les marcheurs (pèlerins ou non) à débuter leur périple ici.
Détruite pendant la guerre de Cent Ans, pillée pendant les guerres de Religion, l'abbaye se fait presque raser à la Révolution. Il faut attendre le XIXe Siècle pour que l’édifice soit sauvé de la ruine. En effet en 1840 l'architecte Viollet-le-Duc, un des pères de la restauration monumentale, réussit à sauver l'édifice en reconstruisant une partie de arcs-boutants, des voûtes, de la façade ouest, ainsi que le chœur.
La nef de 62 m est plus longue que la grande cathédrale française Notre Dame de Paris !