A Igreja Mãe, dedicada a Santa Maria da Natividade, representa para Noci o centro catalisador de todos os eventos históricos, religiosos e civis. As suas origens são ainda pouco claras.Constituiu a primeira entidade histórica em Noci: os seus devotos construtores deram-lhe o nome de Sancta Maria de Nucibus, dedicando-a à Virgem Maria e derivando o título das numerosas nogueiras que a rodeavam. O primeiro povoado formou-se em torno da igreja, que em poucos séculos foi identificada como a Casale di Santa Maria delle Noci.Em 1180, o Arcebispo Rainaldo de Bari, em nome do Papa Alexandre III, reconheceu a igreja de Sancta Maria de Nucibus sob a jurisdição de Cafisio, bispo de Conversano; em 1240, por ordem do Imperador Frederico II, os homens de Noci foram obrigados a contribuir para os custos de reparação do castelo de Ruvo.A historiografia e tradição locais antigas datam a construção da igreja até 1316, obra do Príncipe de Taranto Filippo I d'Angiò em honra da Virgem. Diz a lenda que o príncipe veio caçar na floresta de Noci e foi surpreendido por uma violenta tempestade que pôs a sua própria vida em perigo. Refugiando-se debaixo de uma nogueira, ele jurou que se escapasse ao perigo construiria uma igreja em honra da Madonna. É certo que os angevinos tiveram uma grande influência no desenvolvimento urbano de Noci. Já em 1470, a igreja foi ampliada pelo Conde Giuliantonio Acquaviva de Conversano.Com o tempo, seguiram-se outras renovações e extensões, especialmente nos séculos XVIII e XIX, que modificaram a estrutura gótica primitiva da igreja. A fachada sofreu as suas últimas intervenções em 1826, quando o grande tímpano de estilo clássico foi afixado.A torre sineira, com cerca de 35 metros de altura, foi construída no lugar da pré-existente entre 1758 e 1761 por pedreiros de Nocera a um desenho do arquitecto Magarelli de Monopoli. O interior da igreja, com três naves e um altar e coro elevado, é enriquecido por numerosas obras de arte em lona e pedra. Destacam-se o políptico de pedra policromada, muito provavelmente da escola de Nuzzo Barba da Galatina (finais do século XV), localizada no transepto atrás do altar-mor, e a Madonna Enthroned with Child na Capela da Virgem de Loreto, obra atribuída ao escultor Stefano da Putignano (século XVI). O ciclo pictórico de frescos na Capela da Santíssima Trindade - no final do corredor direito da Igreja - que remonta à fase gótica tardia da Matriz é interessante.
