Sorta a sud del castello nel 1600 come cappella gentilizia e sepolcro della famiglia Montalero, la chiesa, allora dedicata all’Assunta, fu donata alla popolazione nel 1648 per trasferirvi le funzioni dell’antica parrocchiale di Santa Maria delle Ginestre sotto il titolo della Natività di Maria Vergine. Di questa fase resta testimonianza la lapide del 1609 collocata sul pavimento della navata centrale che reca la scritta «Monumentum D. Jo. Petri Montalery Ac Familiae».
Tra il 1836 e il 1851 l'edifico venne ampliato in lunghezza e in larghezza con la costruzione delle cappelle laterali mantenendone però lo stile architettonico originale e in parte anche quello decorativo.
La facciata a salienti è ripartita da doppia coppia di paraste chiuse al primo ordine da trabeazione, al secondo il coronamento è dato da timpano triangolare. L'entrata è preceduta da una scalinata, sulla soglia d'ingresso è segnata a mosaico la data «1861», mentre sullo scalino del presbiterio è riportata la data «1859» anno in cui fu rifatto a mosaico il pavimento del presbiterio. L'altare maggiore, realizzato interamente in scagliola intarsiata come il paliotto che lo decora, è opera riferibile a Francesco Solari. Nel 1859 fu rimaneggiato l'altare maggiore con l'aggiunta della mensa su colonnine e, verosimilmente, anche del tabernacolo.
L’interno ha mantenuto le antiche pitture della volta; il cornicione riporta l’aquila a due teste, stemma dei Montalero.
Nel presbiterio sono poste tele raffiguranti la Madonna col Bambino e i Ss. Francesco da Paola e Antonio da Padova (sulla parete di fondo), S. Gregorio Magno (primo patrono del paese) con le anime purganti, S. Emidio, S. Rocco, S. Bovo. Sul lato destro dell'aula, prima del presbiterio, si apre una cappella ellittica, sopraelevata rispetto alla navata, delimitata da un arco sorretto da due coppie di colonne; l'altare ha una mensa sostenuta da due angioletti; nella cappella è collocata una statua della Madonna del Carmelo col Bambino. Dell'attuale patrono del paese, S. Francesco da Paola, si conserva anche una statua in una nicchia. Bello e inusuale il piccolo pulpito ligneo, contornato da statue di angioletti; nel pannello centrale è dipinta la Trasfigurazione sul monte Tabor (copia da Raffaello). Nel pavimento della navata centrale è collocata una lapide con aquila a due teste che indica la sepoltura di Giovanni Pietro Montalero e della sua famiglia (1609) . La cantoria è situata sopra la porta d’ingresso.
Il campanile, non in asse con la chiesa, sorge a cavallo della cinta del castello, e, eccezion fatta per la cella campanaria barocca, è di origine medievale, con una fascia decorativa a dentelli scalari in laterizi; se la data di costruzione della chiesa è corretta, si potrebbe pensare che il campanile fosse una delle torri perimetrali del castello.