Posvećena Blaženoj Djevici Mariji - "Notre Dame" - malom originalnom kapelom prvi su upravljali isusovci. Tada su došli oci Sulpiciani, koji su 1657.započeli izgradnju veće crkve. Njegov arhitekt bio je sulpician Francois Dollier de Casson, a izvorno mjesto bila je moderna ulica Notre Dame. Njegova barokna gradnja dovršena je između 1672.i 1683. Do 1800. godine crkva Dollier postala je premala i tvornica je odlučila sagraditi crkvu kakvu danas poznajemo. Za dizajn nove crkve, građevinsko vijeće angažiralo je usluge njujorškog arhitekta Jamesa O ' Donnella, koji je i sam bio irskog protestanta. O ' Donnell i tvornica odlučili su se za stil gotičkog preporoda koji je tada bio u modi u Engleskoj i Sjedinjenim Državama. Glavni građevinski radovi odvijali su se između 1824.i 1829. O ' Donnell nije živio da dovrši svoj posao. Umro je u Montrealu 1830. Neposredno prije smrti prešao je na katoličanstvo i pokopan je u kripti nove crkve, gdje je njegov grob obilježen pločom. Stara crkva, smještena uz cestu, srušena je u ljeto 1830.godine, osim zvonika koji je preživio do 1843. godine, kada je arhitekt John Austell dovršio kule blizance katedrale Notre Dame. U zapadnom tornju, nazvanom Inin (upornost) i dovršeno 1841.godine, nalazi se veliko zvono nazvano "Jean-Baptiste", težine 11 tona (11.000 kilograma ili 24.000 funti). Istočni toranj, nazvan Insin (umjerenost), dovršen je 1843.godine i u njemu se nalazi karillon od 10 zvona. 1889.curet Leon-Alfred Centenne naručio je arhitektima Perraultu i Mesnardu da sagrade kapelu u kojoj će se održavati ceremonije za manja okupljanja, poput vjenčanja i sprovoda. Nazvana kapela Notre Dame du Sacre Coeur (Gospa Presvetog Srca) i posvećena 8.prosinca 1891., na dan blagdana Bezgrješnog Začeća, sagrađena je u gotičkom preporodnom stilu s mnogim skulpturalnim motivima. Nažalost, 7.prosinca 1978. požar je ozbiljno oštetio kapelu. Rekonstrukciju je poduzela arhitektonska tvrtka Inninis, Inninis, Inninis, čiji je plan uključivao obnovu prve dvije razine kako bi bile identične izvornoj kapeli, koristeći vješte stolare, kipare i stolare koristeći tradicionalne metode. Skladište je izgrađeno u modernom stilu s prirodnim svjetlom na umu. Nova Kapela otvorena je 1982. Stilski se izgled crkve u zatvorenom prostoru tijekom njezinih ranih godina uvelike razlikovao od trenutnog izgleda. Zid na kraju svetišta bio je ravan i osvijetljen velikim prozorom na tradicionalan način engleskih gotičkih crkava. Na ovom zidu bilo je obješeno šest slika preuzetih iz stare crkve. Kako bi se uštedjelo, glavni oltar stare crkve premješten je u novo svetište. Ovaj oltar danas stoji na zapadnom zidu bočne kapele posvećene Svetoj Margariti d ' Juville. U lađi su stupovi oslikani kako bi stvorili realan dojam venskog mramora. Ovo je djelo izradio Njujorški talijanski umjetnik Angelo Pienovi. Između 1870.i 1900. godine, druga faza dorade crkve bila je djelo cure Victora Roussela i Victora Bourgeota, najaktivnijeg Kvebečkog arhitekta tog doba. Dok je putovao francuskom, Rousselo je bio duboko impresioniran stilom i simbolikom Sainte-Chapelle u Parizu, što je predložio kao izvor inspiracije za Bourgeot. Odabrane plave i zlatne boje, pozlaćeni listovi na svodovima i stupovima posebno podsjećaju na Sainte-Chapelle. Ovaj polikromni ukras u potpunosti se sastoji od isklesanog drveta.