12世纪的巴黎

为了给圣母院腾出空间，其他建筑，包括圣艾蒂安大教堂，都被逐渐拆除了。圣母院于1163年奠基，国王路易七世和教皇亚历山大三世都出席了仪式，第一个主要的建设期也由此拉开序幕。到1182年，教堂唱诗班坐席的大部分工程都已完工，标志性的飞扶壁支撑着高高的墙壁和屋顶。唱诗班坐席是教堂礼拜仪式的核心，后来只供神职人员使用。

在接下来的几十年里，中殿工程将教堂的中轴不断向西延伸。直到1220年，大教堂早期的基本形态大体完工。

从13世纪20年代中期开始，巴黎圣母院的许多部分又被重新改造，以求更符合当时的建筑品味。西侧的两座塔楼就是在当时修建完成的，中殿和耳堂的交汇处还增加了一个尖顶。原始建筑的最后一个主要修建阶段结束于14世纪中期，距离教堂开始修建已有150多年了。

在18世纪晚期，人们为防止原先的尖顶腐烂倒塌，便将其拆除了。因此，在很长一段时间里，圣母院都是没有尖顶的。后来一项长达20年的大规模翻修工程启动，尤金·伊曼纽尔·维奥莱特-勒杜克设计的尖塔于1859年被加了进来。在接下来的160年里，修葺工程仍在继续。

巴黎圣母院经过几个世纪的修复和重建，已经出现了许多争议的声音。就在法国大革命前不久，圣母院被刷成了白色，一位著名的批评家抱怨说，这座宏伟的建筑已经“失去了它那庄严的色彩，失去了它那令人肃然起敬的壮丽黑暗”。从19世纪40年代开始，几十年间的零星维护、使用，再加上修复工作中偶尔会出现的偏差，使得这座教堂几乎是被彻底“重建”了，很多历史学家都把它当作19世纪的教堂，而不是中世纪教堂。

事实上，13世纪的一场大火促成了一次极其重要的改造，这场大火与2019年的大火十分相似，都发生在拱顶上方的屋顶空间内。究竟是那场大火迫使教堂的管理人员不得不重建，还是他们为了更新建筑以火灾作为借口，真相尚不得而知，但这次重建带来了很大的变化。