Η πνευματική καρδιά του Παρισιού - ο καθεδρικός ναός της Παναγίας των Παρισίων - άρχισε να χτίζεται το 1163. Η χώρα κυβερνήθηκε από τον πολέμου Louis VII της Γαλλίας και η πνευματική ζωή της πόλης ηγείται ο Επίσκοπος Maurice de Sully. Επέλεξαν μαζί την τοποθεσία για την κατασκευή του καθεδρικού ναού και εγκαταστάθηκαν στο ανατολικό τμήμα της νήσου Cite, όπου ο αρχαίος ναός του Αγίου Στεφάνου ο πρώτος μάρτυρας βρισκόταν στην αρχαιότητα.
Η ιστορία της γέννησης του καθεδρικού ναού σχετίζεται στενά με την ιστορία του Παρισιού. Το 987, υπό τον Γάλλο βασιλιά Hugo Capet, δόθηκε στην πόλη το καθεστώς της πρωτεύουσας. Η βιοτεχνία και το εμπόριο άρχισαν να αναπτύσσονται ραγδαία στο Παρίσι. Η πρωτεύουσα φίλησε με έναν συμπαγή ναό - το προπύργιο της πνευματικής δύναμης πάνω στις ψυχές των πιστών. Ωστόσο, η κατασκευή αναβλήθηκε επ 'αόριστον.
Μόνο το 1163, ήδη υπό τον Λούη VII, έναν από τους ηγέτες της Δεύτερης Σταυροφορίας, όταν αναπτύχθηκε ένα ιδιαίτερο γοτθικό στιλ στην αρχιτεκτονική, άρχισαν να χτίζουν έναν καθεδρικό ναό. Ο επίσκοπος Maurice de Sully επιβλέπει όλες τις κατασκευαστικές εργασίες. Προσπάθησε να δημιουργήσει έναν ασυνήθιστο ναό που θα μπορούσε να φιλοξενήσει μια ολόκληρη πόλη, περίπου 10.000 ενορίτες, και έτσι να στεφθούν Γάλλοι μονάρχες. Ο επίσκοπος ονόμασε τον ναό της Παναγίας των Παρισίων - τον καθεδρικό ναό της Νοτρ Νταμ.
Ο Λούις VII και ο Πάπας Αλέξανδρος Γ΄ ήρθαν να βάλουν την πρώτη πέτρα Ο καθεδρικός ναός χτίστηκε αργά, καθώς οι κάτοικοι της πόλης δίσταζαν απρόθυμα για κατασκευή και η πόλη μεγάλωσε με πρωτοφανή ρυθμό. Δεκάδες χρόνια πέρασαν πριν εμφανιστεί η πρόσοψη του κτηρίου και οι δύο πύργοι που στεφάνιζαν τον καθεδρικό ναό ανεγέρθηκαν μόλις το 1245, αλλά δεν ολοκληρώθηκαν. Αργότερα, η κατασκευή συνεχίστηκε υπό τη νέα αρχιτέκτονα Jeanne de Chelle. Κάτω από αυτόν, ξεκίνησε η κατασκευή των παρεκκλησίων και μετά άρχισαν να δημιουργούν τις εσωτερικές χορωδίες.
Σε γενικές γραμμές, ο καθεδρικός ναός ήταν έτοιμος και αφιερωμένος έως το 1345, όταν ο βασιλιάς Φίλιππος VI της δυναστείας των Βαλών κάθισε στη Γαλλία, και ο αριθμός των κατοίκων του Παρισιού έφτασε τις δεκάδες χιλιάδες.
