На цяперашняй тэрыторыі парафіі быў узведзены храм для пакланення Богу Меркурыю. Храм быў прысвечаны Панне Марыі пасля пропаведзі першых апосталаў Парыжа. Ён быў названы "Нотр-Дам дэ Вінь "(Нотр-Дам вінаграднікаў). Ён быў перабудаваны пры каралю Роберта, " набожным "(996-1031), які хацеў ушанаваць месца, дзе Сен-Дэні святкаваў бы святыя таямніцы. У той жа час бенедыктыны Нуармутье атрымалі дазвол на аддзяленьне Царквы і стварэнне приората. Вінаграднікі, якія атачалі царкву, былі вырваны з коранем, і царква ўпершыню была названая "Нотр-Дам дэ Шам" (Нотр-Дам палёў). Бенедыктынцы аддалі "N-D des Champs" кармелітам, якія прыбылі з Іспаніі ў 1603 годзе. Іх манастыр быў адным з самых вядомых месцаў Людовіка XIV стагоддзя. Манастыр быў зачынены падчас рэвалюцыі, царква разбурана, і засталася толькі памяць пра яе, увекавечаная праз "вуліцу Нотр-Дам-дэ-Шан". Прыход Нотр-Дам-дэ-Шам быў пабудаваны ў 1858 годзе з драўлянай капліцай у якасці месца пакланення. Першы камень цяперашняй царквы быў закладзены 17 сакавіка 1867 года. Царква атрымала сваё дабраславеньне 31 кастрычніка 1876 года. У рэшце рэшт ён быў асвечаны 25 сакавіка 1912 года кардыналам Аметам, арцыбіскупам Парыжскім.