C'est 1163 qu'a eu lieu la pose de la première pierre. La construction s'est toutefois étendue sur presque deux siècles en incluant diverses transformations.
Pendant la Révolution française, Notre-Dame devint le temple du Culte de la Raison puis servit d'entrepôt. Mais en 1801, elle fut rendue au culte catholique de sorte que Napoléon put s'y couronner empereur trois ans plus tard.
