Посветен на Дева Мария - "Нотр Дам" - малкият оригинален параклис първоначално е бил управляван от йезуитите. След това идват Сулпикийските отци, които през 1657 г.се заемат с изграждането на по-голяма църква. Неговият архитект е Сулписийската Франç Долие дьо Касон, а днешната улица Нотр Дам служи като оригинално място. Строежът му в бароков стил е завършен между 1672 и 1683 година. До 1800 г. Църквата на Долие е станала твърде малка и фабриките решават да построят църквата, която познаваме днес. За да проектира новата църква, строителният съвет ангажира услугите на Нюйоркския архитект Джеймс О ' Донъл – самият той Ирландски протестант по произход. О ' Донъл и фабрике избират Готическия възрожденски стил, който тогава е на мода в Англия и Съединените щати. Основните строителни работи се извършват между 1824 и 1829 година. О ' Донъл не доживя да види работата си завършена. Умира в Монреал през 1830 година. Точно преди смъртта си той приема католицизма и е погребан в криптата на новата църква, където гробът му е маркиран с плоча. Старата църква е разрушена през лятото на 1830 г., с изключение на камбанарията, която оцелява до 1843 г., когато кулите близнаци на базиликата Нотр Дам са завършени от архитекта Джон Остел. Западната кула, наречена Ла Персеé Вé (постоянство) и завършена през 1841 г., приютява Великата камбана, кръстена "Жан-Батист", с тегло 11 тона (11 000 килограма или 24 000 паунда). Източната кула, наречена Ла Темпеé (Темперанс), е завършена през 1843 г.и помещава карилон от 10 камбани. През 1889 г.Курé Лé-Алфред сентен възлага на архитектите перо и Менар да построят параклис, който да приютява церемонии за по-малки конгрегации, като бракове и погребения. Кръстен на параклиса Нотр Дам дю Сакрé-сœ (Дева Мария на Свещеното сърце) и осветен на 8 декември 1891 г., датата на празника на Непорочното зачатие, той е построен в готически възрожденски стил с богатство от скулптурни мотиви. За съжаление, пожар сериозно уврежда параклиса на 7 декември 1978 г. Реконструкцията е предприета от архитектурната фирма Джодин, Ламар, Пратте и съдружници, чийто план предполага възстановяването на първите две нива да бъде идентично с оригиналния параклис, с квалифицирани дърводелци, скулптори и дърводелци, използващи традиционни методи. Куполът е построен в модерен стил, позволяващ естествено осветление. Новият параклис е открит през 1982 година. Стилистично, външният вид на църквата в ранните си години е много различен от сегашния й вид. Стената в края на светилището била плоска и осветена от голям прозорец, по традиционния начин на английските готически църкви. Шест картини, взети от старата църква, бяха окачени на тази стена. В името на икономиката високият олтар на старата църква е преместен в новото светилище. Този олтар стои днес на западната стена на страничния параклис, посветен на света Маргьорит Д ' Ювил. В наоса колоните са боядисани, за да се създаде реалистично впечатление за жилен мрамор. Тази творба е дело на италианския художник от Ню Йорк Анджело Пиенови. Между 1870 и 1900 г.втората фаза на украсата на църквата е дело на Курé Виктор Русело и Виктор Бурго, най-активният архитект на Квебек от тази епоха. Докато пътува във Франция, Русело е дълбоко впечатлен от стила и символиката на Сент Шапел в Париж, който той предлага като източник на вдъхновение за Бургу. Избраните сини и златни цветове, позлатените листа в сводовете и колоните напомнят особено на Сент Шапел. Тази полихромна декорация се състои изцяло от изваяно дърво.