Honfoglaláskor a területet a Pata nemzetség vette birtokába. A Gyöngyöspata fölötti fennsík szélén állt Pata vára, attól délre az előmályi késő avar település közelében pedig az Aba Sámuel által a XI. században építtetett - azóta elpusztult - Szent Péter templom.

A község első temploma a mai helyén a XII. században épült. Az évszázadok folyamán többször át- és újjáépítették, bővítették, így nyerte el mai alakját.

Egyedülálló értéke barokk főoltára - a "Jessze-fája", - mely Jézus családfáját ábrázolja. A nyolc méter magas oltár valószínűleg dél-lengyelországi mesterek műve a XVII. század közepéről.