Um templo para a adoração do deus Mercúrio foi erigido no território atual da paróquia. O templo foi dedicado à Virgem Maria após a pregação dos primeiros apóstolos da área de Paris. Foi nomeado "Notre-Dame des Vignes" (Notre-Dame das Vinhas). Foi reconstruída sob o Rei Roberto, "o Piedoso" (996-1031), que queria honrar o lugar onde são Denis teria celebrado os santos mistérios. Ao mesmo tempo, os beneditinos de Noirmoutier receberam a permissão para disservar a Igreja e estabelecer um priorado. Os vinhedos que cercavam a Igreja foram arrancados e a Igreja foi pela primeira vez chamada de "Notre-Dame des Champs" (Notre-Dame dos Campos). Os beneditinos desistiram de 'N-D des Champs' para os carmelitas vindos da Espanha em 1603. Seu mosteiro foi um dos lugares mais famosos do século XIV. O convento foi fechado durante a Revolução, a igreja destruída e apenas a memória dele permaneceu, imortalizado através da "rua Notre-Dames-des-Champs". A Paróquia de Notre-Dame des Champs foi construída em 1858 com uma capela de madeira como local de culto. A primeira pedra da atual igreja foi colocada em 17 de Março de 1867. A Igreja recebeu sua bênção em 31 de outubro de 1876. Finalmente recebeu a sua consagração em 25 de Março de 1912, através do Cardeal Amette, Arcebispo de Paris.