Pariisi vaimset südant - Notre-Dame de Pariisi katedraali - hakati püstitama 1163. aastal. Riiki valitses sõjamees Prantsusmaa Louis VII ja linna vaimuelu juhtis piiskop Maurice de Sully. Nad valisid koos katedraali ehitamise koha ja asusid elama Cité saare idaossa, kus iidsetel aegadel asus iidne Püha Stefani Esimese märtri kirik.
Katedraali sünniajalugu on tihedalt seotud Pariisi ajalooga. Aastal 987 anti linnale Prantsuse kuninga Hugo Capeti all pealinna staatus. Pariisis hakkasid käsitöö ja kaubandus intensiivselt arenema. Suurlinnale sobis kindel tempel - vaimsete jõudude bastion usklike hinges. Ehitamine lükkus aga määramata ajaks edasi.
Ainult aastal 1163, juba II VII ristisõja juhi Louis VII all, kui arhitektuuris kujunes eriline gooti stiil, ehitati katedraal. Piiskop Maurice de Sully juhtis ehitustöid. Ta püüdis luua ebahariliku templi, mis mahutaks terve linna, umbes 10 tuhat kogudusevanemat, ja et selles krooniksid Prantsuse monarhid. Piiskop nimetas Notre Dame de Paris kirikut - Notre Dame'i katedraali.
Esimese kivi panekul saabusid Louis VII ja paavst Aleksander III. Katedraal püstitati aeglaselt, kuna linnarahvas annetas ehitamiseks vastumeelselt ja linn kasvas enneolematus tempos. Enne hoone fassaadi ilmumist möödus kümneid aastaid ja kaks katedraali krooninud torni ehitati alles aastaks 1245, kuid need polnud valmis. Hiljem jätkus ehitamine uue arhitekti Joan de Schelle käe all. Tema all algas külgkapellide ehitamine, siis hakkasid nad looma sisekoore.
Üldiselt oli katedraal valmis ja pühitsetud 1345. aastaks, kui Valoisi dünastia kuningas Philip VI istus Prantsusmaal ja Pariisis oli inimeste arv mitukümmend tuhat.
