Kushtuar Zojës Virgjërës Së Bekuar – "Notre Dame" - kapela e vogël origjinale u operua në fillim nga Jezuitët. Pastaj erdhën Etërit Sulpicianë, të cilët në vitin 1657 ndërmorën ndërtimin e një kishe më të madhe. Sulpiciani François Dollier de Casson ishte arkitekti i tij, dhe Rruga E Sotme Notre-Dame shërbeu si vendi origjinal. Ndërtimi i saj, në stilin Barok u përfundua midis viteve 1672 dhe 1683. Deri në vitin 1800, kisha E Dollier ishte bërë shumë e vogël dhe Fabrique vendosi të ndërtonte kishën që njohim sot. Për të hartuar kishën e re, këshilli i ndërtimit angazhoi shërbimet e arkitektit Të Nju Jorkut James O'donnell – vetë Një Protestant Irlandez nga origjina. O'donnell dhe Fabrique zgjodhën stilin Gotik Të Ringjalljes pastaj në modë në Angli dhe Shtetet e Bashkuara. Puna kryesore e ndërtimit u zhvillua midis 1824 dhe 1829. O'donnell nuk jetoi për të parë punën e tij të përfunduar. Ai vdiq në Montreal në 1830. Pak para vdekjes së tij, ai ishte konvertuar në Katolicizëm, dhe u varros në kriptën e kishës së re, ku varri i tij shënohet nga një pllakë. Kisha e vjetër e kthyer nga rruga u shkatërrua në verën e vitit 1830, me përjashtim të kambanës së saj, e cila mbijetoi deri në vitin 1843, kur kullat binjake Të Bazilikës Notre-Dame u përfunduan nga arkitekti John Ostell. Kulla perëndimore, e mbiquajtur La Persévérance (Këmbëngulje) dhe e përfunduar në 1841, strehon kambanën e madhe të pagëzuar "Jean-Baptiste", me peshë 11 ton (11,000 kilogramë ose 24,000 paund). Kulla lindore, me nofkën La Tempérance (Temperance), u përfundua në 1843 dhe strehon një karillon prej 10 këmbanash. Në 1889, Curé Léon-Alfred Sentenne porositi arkitektët Perreault dhe Mesnard për të ndërtuar një kishëz që do të strehonte ceremoni për kongregacione më të vogla, siç janë martesat dhe funeralet. E quajtur Kapela E Notre-Dame du Sacré-Cœur (Zoja E Zemrës Së Shenjtë) dhe e shenjtëruar më 8 dhjetor 1891, data e festës së Konceptimit Të Papërlyer, ajo u ndërtua në stilin E Ringjalljes Gotike me një pasuri motivesh skulpturore. Fatkeqësisht, një zjarr dëmtoi rëndë kapelën më 7 dhjetor 1978. Rindërtimi u ndërmor nga firma arkitektonike E Jodin, Lamarre, Pratte Dhe Associates, plani i të cilit sugjeroi rindërtimin e dy niveleve të para për të qenë identike me kapelën origjinale, me marangozë të aftë, skulptorë dhe zdrukthëtarë duke përdorur metoda tradicionale. Qemeri është ndërtuar në një stil modern duke lejuar ndriçim natyral. Kapela e re u hap në vitin 1982. Stilistikisht, pamja e kishës brenda në vitet e para ishte shumë e ndryshme nga pamja e saj e tanishme. Muri në fund të shenjtërores shtrihej i sheshtë dhe ndriçohej nga një dritare e madhe, në mënyrën tradicionale të kishave Gotike angleze. Në këtë mur ishin varur gjashtë piktura të marra nga kisha e vjetër. Për hir të ekonomisë, altari i lartë i kishës së vjetër u zhvendos në shenjtëroren e re. Ky altar qëndron sot në murin perëndimor të kapelës anësore kushtuar Shën Marguerite D'youville. Në nave, kolonat ishin pikturuar për të dhënë një përshtypje realiste të mermerit të mbuluar. Kjo vepër u ekzekutua nga një artist Italian nga Nju Jorku, Angelo Pienovi. Midis 1870 dhe 1900, faza e dytë e dekorimit të kishës ishte puna E Curé Victor Rousselot dhe Victor Borgjezia, arkitekti më aktiv I Quebec të asaj epoke. Gjatë udhëtimit në Francë, Rousselot ishte impresionuar thellë nga stili dhe simbolika E Sainte-Chapelle në Paris, të cilën ai e propozoi si një burim frymëzimi për Borgjezinë. Ngjyrat blu dhe ari të zgjedhura, gjethet e praruara në hark dhe në kolona kujtojnë veçanërisht Sainte-Chapelle. Ky dekorim polikrom përbëhet tërësisht nga druri i skalitur.
