Edificata tra la fine del XVI secolo e gli inizi del XVII, la Matrice Nuova è dedicata alla "Natività di Maria". Crollata in seguito al terremoto del 1820, venne riedificata nel 1830 senza la cupola originale e con la demolizione dei due campanili, danneggiati dal sisma. Il complesso architettonico si presenta in uno stile neoclassico.L'interno a croce latina è suddiviso in tre navate sorrette da dodici colonne in pietra, rivestite di stucco. Possiamo ammirare gli stucchi che rivestono le quattro colonne dei due altari del transetto, caratteristici dell’arte dei Serpotta, mentre gli angeli del frontone della cupola, sull’arco trionfale, appartengono alla mano di Vincenzo Messina. La grande croce in legno (1400) è forse opera di Pietro Ruzzolone. Opera di scuola antonelliana è il trittico di struttura tardo-gotica con influssi fiamminghi e proveniente dalla chiesa di Sant’Antonio Abate. Raffigura la Madonna, Sant’Antonio Abate e Sant’Agata; in alto l’"Ecce Homo" con l’Annunziata e l’arcangelo Gabriele; nella predella alcuni simboli.
Il tesoro proveniente dalla Matrice Vecchia è ricco di opere, fra cui l’ostensorio di Bartolomeo Tantillo del secolo XVI. Nella sacrestia una portantina settecentesca con le miniature di Giuseppe Velasquez, a cui è attribuita anche una tela, raffigurante una "Deposizione" del XVIII secolo. Di notabile fattura anche le antiche statue di San Sebastiano, San Rocco, San Vito, del Cristo Trionfante (opera del Quattrocchi) e la bellissima immagine della Madonna Immacolata. Notabile il Crocifisso di scuola bizantina. Tra le feste più importanti ivi celebrate si ricordano la Solennità del Santissimo Sacramento, da questa chiesa parte infatti la processione; l'Assunta con l'esposizione della Madonna dormiente; Sant'Eligio con la benedizione dei cavall; San Sebastiano patrono dei vigili urbano e diverse feste dedicate alla Madonna.