Maurice de Sully utsågs till biskop i Paris 1160 och bestämde sig för att ge huvudstaden en katedral som var värdig Frankrikes ledande stad. Han ville att den skulle byggas i den tidens stil, den stil som vi idag kallar gotisk. Kung Ludvig VII, hans klasskamrat, stödde projektet. Kyrkan, stadens notabiliteter och hela befolkningen deltog: vissa erbjöd pengar, andra sin arbetskraft och sitt kunnande. Bygget påbörjades 1163, men Notre-Dame stod inte färdig förrän drygt 100 år senare, 1272. Sedan katedralen byggdes har den varit en av de stora symbolerna för Paris och Frankrike.