La chiesa Matrice (o Madrice) è stata edificata nel 1759 su progetto dell'Architetto Don Luciano Gambina, a spese di Don Giovanni Luca Marchese di Pallavicino e Signore delle Isole Egadi. Si trova in posizione decentrata rispetto al centro della piazza, per consentire il transito di "sicurezza" da e per il vicinissimo Forte di San Giacomo.

La facciata presenta un portale ligneo in stile barocco ed una finestra architravata arricchita da una vetrata decorata raffigurante la stessa immagine dell’Immacolata presente sull'Altare maggiore. Un campanile a vela con tre campane svetta in alto e completa la facciata.

La chiesa ha la forma di una croce latina con navata unica lunga 33 metri e larga 18, con transetto e cupola di 26 metri. Spiccano all’interno di essa un Crocifisso ligneo di Scuola Trapanese risalente al XVIII secolo e sull’altare maggiore una statua marmorea dell’Immacolata Concezione di Scuola Spagnola probabilmente di fine 600, precedentemente ubicata in una chiesetta oggi dedicata a S. Antonio da Padova.

Curiosità: la chiesa è lunga 33 metri, come i chilometri di costa dell'isola (per l'appunto, 33)