Sebuah kuil untuk menyembah merkuri Allah didirikan di wilayah saat ini Paroki. Kuil didedikasikan untuk Perawan Maria setelah khotbah Rasul pertama di daerah Paris. Nama itu 'Notre-Dame des Vignes' (Notre-Dame dari kebun anggur). Dibangun kembali di bawah Raja Robert, 'the saleh', (996-1031) yang ingin menghormati tempat di mana Saint Denis akan merayakan misteri suci. Pada saat yang sama, tidak ada Benediktines yang mendapat izin untuk diserve gereja dan mendirikan priory. Kebun anggur yang mengelilingi Gereja Dihancurkan dan Gereja adalah untuk pertama kalinya disebut' Notre-Dame des Champs' (Notre-Dame dari lapangan). Benedictines menyerah' N-D des Champs ' ke Carmelites datang dari Spanyol pada tahun 1603. Biara mereka adalah salah satu tempat yang paling terkenal di abad Louis XIV. Biara ditutup selama Revolusi, Gereja hancur dan hanya memori itu tetap, diabadikan melalui 'Notre-Dames-des-Champs'. Paroki Notre - Dame dibangun tahun 1858 dengan kapel kayu sebagai tempat ibadah. Batu Pertama Gereja saat ini diletakkan pada tanggal 17 Maret 1867. Gereja menerima doa pada 31 Oktober 1876. Akhirnya menerima penahbisan pada tanggal 25 Maret 1912, melalui Kardinal Amette, Uskup Agung Paris.