در محلی که هماکنون این کلیسا قرار دارد تا قبل از قرن چهارم میلادی معبدی غیر مسیحی وجود داشتهاست. در قرن چهارم کلیسایی بزرگ جای آن معبد را گرفت. این ساختمان تا قرن دوازدهم بر جای بود ولی در آن زمان جمعیت پاریس بهطور ناگهانی بالا رفت و تصمیم گرفته شد تا کلیسا را بزرگ گردانند. بدین ترتیب ساختمان قبلی را خراب کرده و در سال ۱۱۶۳ میلادی ساختمان جدید شروع شد که ساختن آن تقریباً دو قرن طول کشید و در ۱۳۴۵میلادی به پایان رسید. این کلیسا تا مدتی طولانی بزرگترین کلیسای اروپا بود ولی هماکنون نه تنها در اروپا بلکه در فرانسه کلیساهای بزرگتر از آن وجود دارند. اهمیت آن در این است که زیباترین اثر در معماری گوتیک بود. برای تزیین داخل و خارج آن صدها مجسمه کوچک و بزرگ از سنگ یا چوب تراشیده بودند.
ویکتور هوگو در اثر سال ۱۸۳۱ خود به نام «گوژپشت نتردام» که فیلم مشهوری نیز از روی آن ساخته شدهاست، این کلیسا را محور داستانگویی خود قرار داد که اقبال مردمی به آن را احیا کرد. برجهای دوقلوی کلیسا در رمان گوژپشت نوتردام اثر ویکتور هوگو محل زندگی کازیمودوی گوژپشت هستند.
این کلیسا در ۱۵ آوریل ۲۰۱۹ (۲۶ فروردین ۱۳۹۸) دچار آتشسوزی گسترده شد. اولین گزارشها حاکی از ریزش برج مخروطی کلیسا و بخشی از سقف آن بود. علت این حادثه هنوز مشخص نشدهاست اما ممکن است این آتشسوزی به بازسازی کلیسا مربوط بوده باشد. در این حادثه برج و سقف کلیسا فرو ریخت و آسیب جدی به قسمتهای داخلی کلیسا و تزئینات آن وارد شد.
در پایین میتوانید گالری تصاویر قبل و بعد از آتشسوزی این کلیسای زیبا را ببینید. برای دیدن تصاویر در اندازی واقعی و بزرگ بر روی آن کلیک کنید.