半部上可能建有一座用来祭祀罗马与高卢神祇的神殿。至于在此地址上所修筑的第一座基督教教堂，则众说纷纭，有说法认为在4世纪时这里修筑了一座用来崇敬圣斯德望的大型教堂，但也有说法认为教堂是在7世纪所建，但是使用了一些更早期时的建筑要素，或有说法认为教堂是在墨洛温王朝的希尔德贝特一世在528年时，以先前已经存在的教堂为基础进一步改建。
建造者.圣母院的前身早在10世纪时，就已经成为巴黎、或整个法国的宗教中心。但是，也正因为这般的重要性，人们开始发现原有的圣斯德望教堂与它所承担的重任不相符，