Notre Dame ble bygget under ulike perioder mellom årene 1163-1345 på befal av biskop Maurice de Sully, som igjen dedikerte den til jomfru Maria. Det var også i denne katedralen der Napoleon Baptiste ble kronet til keiser. Notre Dame var en av de første gotiske katedralene i Europa, som har satt stekt preg på utseendet.
I begynnelsen var det heller ikke meningen at bygningen skulle ha de grove buene som går rundt koret og navet, men dette ble nødvendig da veggene begynte å knake da bygningen vokste seg høyere. Dette skapte mye kritikk, siden mange synes at bygningen med disse buene fikk Notre Dames til å se uferdig ut.
I dag har disse oppfatningene endret seg og de grove buene menes å smelte bra inn med resten av utsmykningene på katedralen. Katedralen prydes av et flertall klokker, og den største klokken er ”Emmanuel” – som veier hele 13 tonn. Det sies at når Emmanuel ble støpt så kastet kvinner gull og andre smykker i den nedsmeltede massen – som skal ha en betydning for klokkens klang.
