Die Mutterkirche, die der heiligen Maria Geburt geweiht ist, stellt für Noci das katalysierende Zentrum aller historischen, religiösen und zivilen Ereignisse dar. Seine Ursprünge sind noch unklar. Es war das erste historische Bauwerk in Noci: Seine gläubigen Erbauer nannten es Sancta Maria de Nucibus, indem sie es der Jungfrau Maria widmeten und den Namen von den zahlreichen Walnussbäumen ableiteten, die es umgaben. Die erste Siedlung entstand rund um die Kirche, die innerhalb weniger Jahrhunderte als Casale di Santa Maria delle Noci bezeichnet wurde.
Im Jahr 1180 erkannte Erzbischof Rainaldo von Bari im Namen von Papst Alexander III. die Kirche Sancta Maria de Nucibus unter der Jurisdiktion von Cafisio, Bischof von Conversano, an. 1240 wurden die Einwohner von Noci auf Anordnung von Kaiser Friedrich II. verpflichtet, sich an den Kosten für die Instandsetzung der Burg von Ruvo zu beteiligen.
Die antike lokale Geschichtsschreibung und Tradition datiert den Bau der Kirche auf das Jahr 1316, ein Werk des Fürsten von Tarent Filippo I d'Angiò zu Ehren der Madonna. Die Legende besagt, dass der Prinz in den Wäldern von Noci auf die Jagd ging und von einem heftigen Sturm überrascht wurde, der ihn selbst in Lebensgefahr brachte. Er flüchtete sich unter einen Nussbaum und gelobte, dass er, wenn er der Gefahr entkäme, eine Kirche zu Ehren der Madonna bauen würde. Es ist sicher, dass die Anjou einen großen Einfluss auf die Stadtentwicklung von Noci hatten. Bereits 1470 wurde die Kirche vom Grafen Giuliantonio Acquaviva aus Conversano vergrößert.
Im Laufe der Zeit folgten weitere Um- und Ausbauten, insbesondere im 18. und 19. Jahrhundert, die die ursprüngliche gotische Struktur der Kirche veränderten. Die letzten Eingriffe an der Fassade fanden 1826 statt, als das große klassizistische Tympanon angebracht wurde.
Der etwa 35 Meter hohe Glockenturm wurde zwischen 1758 und 1761 von Maurern aus Nocera nach einem Entwurf des Architekten Magarelli aus Monopoli anstelle des bereits bestehenden Turms errichtet. Das Innere der dreischiffigen Kirche mit Hochaltar und Chor wird durch zahlreiche Kunstwerke aus Leinwand und Stein bereichert. Besonders hervorzuheben sind das polychrome Steinpolyptychon, das wahrscheinlich aus der Schule von Nuzzo Barba da Galatina (Ende des 15. Jahrhunderts) stammt und sich im Querschiff hinter dem Hochaltar befindet, sowie die Madonna mit Kind in der Kapelle der Jungfrau von Loreto, ein Werk, das dem Bildhauer Stefano da Putignano (16. Jahrhundert) zugeschrieben wird. Interessant ist der Freskenzyklus in der Dreifaltigkeitskapelle am Ende des rechten Seitenschiffs der Kirche, der auf die spätgotische Phase der Matrix zurückgeht.
