Il documento più antico che parla della Chiesa Matrice, risale al 1738, e la descrive come una struttura di notevole importanza e valore artistico per il centro di Cellino.

Già dal 1769, e negli anni successivi, si ebbero una serie di restauri.

Oggi è dotata soltanto dell' altare maggiore e di due altari laterali: San Marco e il Sacramento.