متى تم بناء كنيسة نوتردام؟
للبدء بالبناء، هدم الأسقف عدّة منازل، وبنى طريقاً جديدة لنقل المواد لبقية الكاتدرائية. بدأ البناء في عام 1163 في عهد لويس السابع، واختلف الرأي بشأن ما إذا كان سولي أوالبابا ألكسندر الثالث أرسى حجر الأساس للكاتدرائية. ومع ذلك، كرس الأسقف دي سولي معظم حياته والثروة للبناء في الكاتدرائية. استغرق بناء الجوقة من 1163 حتى عام 1177 ومذبحا عاليا جديدا في عام 1182 (كانت الممارسة العادية للطرف الشرقي لكنيسة جديدة لتكتمل أولاً، حيث أنه يمكن نصب جدار مؤقت في غرب الجوقة، مما يسمح لاستخدامه دون إنقطاع بينما بقية المبنى أخذ الشكل ببطء). بعد وفاة الأسقف موريس دي سولي في 1196، خلفه أوديس دي سولي وأشرف على الانتهاء من أجنحة الكنيسة والصحن، التي أوشكت على الانتهاء في وقت وفاته في 1208. خلال هذه المرحلة، بنيت الواجهة الغربية أيضاً، على الرغم من أنه لم يكتمل حتى حوالي منتصف 1240s.[3]
في أعقاب الغزو الفرنسي لكوشينشينا وهو تشي منه أرادت الكنيسة الكاثوليكية الرومانية وضع مكانا للبعادة من أجل المستعمرين الفرنسيين، وأول كنيسة بنيت في الحي الخامس (اسمه الآن حي نيكو ديك كي) مكان معبد فيتنامي قديم تم التخلي عنه في فترة الحرب، فتم استدباله بكنيسة صغيرة جدا.
ومن ثم في سنة 1863 قرر الأدميرال بونار بناء كنيسة خشبية على ضفاف قناة شارنر، وتم وضع أول حجر لبناء هذه الكنيسة يوم 28 مارس 1863 واكتمل البناء 1865 وكانت تسمى (كنيسة سايغون).
في أغسطس 1876 حاكم كوشنشينا ميشيل دوبري أجرى مسابقة لأفضل تصميم لكي يتم تطبيقه لبناء كاتدرائية مكان الكنيسة، ولتحتوي أكثر على تصميم مسيحي تبين فيه عظمة فرنسا، فكان أفضل تصميم من المهندس جيرمي بوراد، حيث تفوق على 17 مصمم آخر، وتم اختيار تصميم بوراد لاحتوائه على طابع روماني منتفتح يمتزج والحضارة الفرنسية، فتم رعاية هذا المشروع من طرف هيئة الاستعمار الفرنسية.. 
بعد فوزه بالمسابقة تم تعيين بوراد كمشرف على عملية البناء، حيث اقترح 3 أماكن لبناء الكاتدرائية 
فتم استيراد لوازم البناء من فرنسا، وبني الجدار الخارجي من طوب جلب خصيصا من مدينة مارسيليا، حيث احتفظ بلونه الأحمر حتى الآن 
يوم 7 أكتوبر 1877 تم وضع أول حجر لبناء الكاتدرائية، التي استغرقت مدة بنائها 3 سنوات، وانتهت بعيد الفصح يوم 11 أبريل 1880 حيت تم تنظيم حفلة كبير لهذه المناسبة بحضور محافظ كوشينشينا شارل لومير دي فيلي، حيث تم وضع لوحة الغرانيت أمام البوابة ولوحة في المدخل مكتوب فيها تواريخ ومراحل البناء، حيث كلف بناء هذه الكاتدرائية مبلغ 2.500.000 فرنك فرنسي (الأسعار في ذلك الوقت).