这座聖堂之所以被称为“新”圣母大殿，是因为它是建造在9世纪圣母祈祷所的地基上。当这块地基在1221年归属道明会时，他们决定在此修建一座新聖堂和毗邻的修道院。这座教堂是由2位道明会修士，翡冷翠人西斯篤（Sisto Fiorentino）和坎皮人里斯托羅（Ristoro da Campi）修士设计。聖堂始建于13世纪中叶（大约1246年），大约完成于1360年，在雅各伯·塔倫提（Iacopo Talenti）修士的监督下，完成了罗曼式-哥特式的钟楼和祭衣间。当时，托斯卡纳哥特式正立面还只完成了下部。3座大门的上方为半圆拱，而正立面下部的其余部分设计了盲拱，由壁柱分开，冠以贵族坟墓使用的绿白条纹。同样的设计也见于毗邻墓地的围墙。这座聖堂于1420年祝圣。
当地的纺织品商人喬萬尼·迪·保羅·魯切萊（Giovanni di Paolo Rucellai）委托莱昂·巴蒂斯塔·阿尔伯蒂设计了黑白相间的大理石的教堂正立面的上部（1456-1470）。当时他已经因担任里米尼马拉泰斯塔教堂（Tempio Malatestiano）的建筑师，以及建筑学论文《論建築（法语：L'Art d'édifier）》（De Re Aedificatoria）而出名。阿尔伯蒂还设计了佛罗伦萨魯切萊宫（Palazzo Rucellai）的正立面。
