Das spirituelle Herz von Paris - die Kathedrale Notre Dame de Paris - wurde 1163 mit dem Bau begonnen. Das Land wurde von dem kriegerischen Ludwig VII. von Frankreich regiert und das geistliche Leben der Stadt wurde von Bischof Maurice de Sully geleitet. Sie wählten gemeinsam den Ort für den Bau der Kathedrale und ließen sich im östlichen Teil der Isle of Cite nieder, wo sich in der Antike der antike Tempel des Heiligen Stephanus des Ersten Märtyrers befand.
Die Entstehungsgeschichte der Kathedrale ist eng mit der Geschichte von Paris verbunden. 987 erhielt die Stadt unter dem französischen König Hugo Capet den Status der Hauptstadt. Handwerk und Handel begannen sich in Paris schnell zu entwickeln. Die Hauptstadt freundete sich mit einem soliden Tempel an – einer Festung spiritueller Macht über die Seelen der Gläubigen. Der Bau wurde jedoch auf unbestimmte Zeit verschoben.
Erst 1163, bereits unter Ludwig VII., einem der Führer des Zweiten Kreuzzugs, als sich in der Architektur ein besonderer gotischer Stil entwickelte, begannen sie mit dem Bau einer Kathedrale. Bischof Maurice de Sully überwachte alle Bauarbeiten. Er bemühte sich, einen ungewöhnlichen Tempel zu schaffen, der eine ganze Stadt mit etwa 10 Tausend Gemeindemitgliedern aufnehmen und darin französische Monarchen krönen sollte. Der Bischof nannte den Tempel Notre Dame de Paris - Kathedrale Notre Dame.
Ludwig VII. und Papst Alexander III. kamen, um den Grundstein zu legen. Die Kathedrale wurde langsam gebaut, da die Bürger widerstrebend für den Bau spenden, und die Stadt wuchs in einem beispiellosen Tempo. Es vergingen Dutzende von Jahren, bis die Fassade des Gebäudes erschien, und die beiden Türme, die die Kathedrale krönten, wurden erst 1245 errichtet, aber nicht fertiggestellt. Später wurde der Bau unter der neuen Architektin Jeanne de Chelle fortgesetzt. Unter ihm begann der Bau der Seitenkapellen, dann begannen sie, die Innenchöre zu schaffen.
Im Allgemeinen war die Kathedrale 1345 fertig und geweiht, als König Philipp VI. der Valois-Dynastie in Frankreich saß, und die Einwohnerzahl von Paris erreichte mehrere Zehntausend.