Veltīta Dievmātei Vissvētākajai Jaunavai - "Notre Dame" - mazo oriģinālo kapelu sākumā vadīja Jezuīti. Tad nāca Sulpiciešu tēvi, kuri 1657.gadā uzsāka lielākas baznīcas celtniecību. Sulpician François Dollier de Casson bija tā arhitekts, un mūsdienu Notre-Dame iela kalpoja kā sākotnējā vieta. Tās celtniecība baroka stilā tika pabeigta laikā no 1672.līdz 1683. gadam. Līdz 1800.gadam Dolliera baznīca bija kļuvusi pārāk maza, un Fabriks nolēma uzcelt mūsdienās pazīstamo baznīcu. Lai projektētu jauno baznīcu, celtniecības padome iesaistīja Ņujorkas arhitekta Džeimsa O ' Donnela pakalpojumus – pats Īru Protestants pēc izcelsmes. O ' Donnels un Fabriks izvēlējās gotikas atdzimšanas stilu, kas toreiz bija modē Anglijā un Amerikas Savienotajās Valstīs. Galvenie celtniecības darbi notika laikā no 1824.līdz 1829. gadam. O ' Donnels nedzīvoja, lai redzētu, ka viņa darbs ir pabeigts. Viņš nomira Monreālā 1830.gadā. Tieši pirms nāves viņš bija pārgājis Katoļticībā un tika apglabāts jaunās baznīcas kriptā, kur viņa kapu iezīmē plāksne. Vecā baznīca, kas atradās atpakaļ no ceļa, tika nojaukta 1830.gada vasarā, izņemot tās zvanu torni, kas saglabājās līdz 1843. gadam, kad arhitekts pabeidza Notre-Dame bazilikas dvīņu torņus Džons Ostels. Rietumu tornī ar iesauku La Persévérance (neatlaidība) un pabeigts 1841.gadā, atrodas Lielais zvans, kas kristīts par "Jean-Baptiste", kas sver 11 tonnas (11 000 kilogramus jeb 24 000 mārciņas). Austrumu tornis ar iesauku La Tempérance (Temperance) tika pabeigts 1843.gadā, un tajā atrodas 10 zvanu kariljons. 1889. gadā Kurē Leons-Alfrēds Sentenne pasūtīja arhitektiem Perreault un Mesnard uzbūvēt kapelu, kurā varētu izvietot ceremonijas mazākām draudzēm, piemēram, laulībām un bērēm. Nosaukts kapela Notre-Dame du Sacré-C œur (Dievmātes Svētās Sirds) un iesvētīta 8. decembrī, 1891, datums svētkiem Bezvainīgās Ieņemšanas, tā tika uzcelta Gothic Revival stilā ar bagātīgu skulpturālu motīviem. Diemžēl ugunsgrēks nopietni sabojāja kapelu 1978. gada 7. decembrī. Rekonstrukciju veica Jodin, Lamarre, Pratte un Associates arhitektūras firma, kuras plāns ieteica atjaunot pirmos divus līmeņus, lai tie būtu identiski sākotnējai kapelai, ar kvalificētiem galdniekiem, tēlniekiem un kokapstrādes darbiniekiem, izmantojot tradicionālās metodes. Velve tika uzcelta mūsdienīgā stilā, kas nodrošina dabisku apgaismojumu. Jaunā kapela tika atvērta 1982.gadā. Stilistiski baznīcas izskats telpās pirmajos gados ļoti atšķīrās no tā pašreizējā izskata. Siena svētnīcas galā gulēja līdzena, un to apgaismoja liels logs tradicionālā angļu gotikas baznīcu manierē. Uz šīs sienas tika pakārtas sešas gleznas, kas ņemtas no vecās baznīcas. Ekonomikas labad vecās baznīcas lielais altāris tika pārvietots uz jauno svētnīcu. Šis altāris šodien stāv uz sānu kapelas rietumu sienas, kas veltīta svētajai Marguerite d ' Youville. Navā kolonnas tika krāsotas, lai radītu reālistisku iespaidu par dzīslu marmoru. Šo darbu izpildīja itāļu mākslinieks no Ņujorkas Angelo Pienovi. Laikā no 1870.līdz 1900. gadam baznīcas Dekorēšanas otrais posms bija Kurē Viktors Ruselots un Viktors Buržo, Kvebekas aktīvākais šī laikmeta arhitekts. Ceļojot Francijā, Rousselot bija dziļi pārsteigts par Sainte-Chapelle stilu un simboliku Parīzē, ko viņš ierosināja kā iedvesmas avotu Bourgeau. Izvēlētās zilās un zelta krāsas, apzeltītās lapas velvē un kolonnās īpaši atgādina Sainte-Chapelle. Šī polihroma apdare pilnībā sastāv no skulpturāla koka.