Mátraverebély legértékesebb kincse az országos viszonylatban is egyedülálló, építészeti és műemléki szempontból felbecsülhetetlen értékű középkori eredetű plébániatemplom.
Az első, 12. századi, kicsi, román stílusú templomot a 14. században több szakaszban, gótikus stílusban kibővítették, végül 1380–1400 között egy új, háromhajós, gótikus templomot építettek, amely a pápától búcsúengedélyt kapott.
A török időkben megsérült templom boltozata a 18. és a 19. századi helyreállítások során készült, barokk stílusban. A kőből faragott szószék késő reneszánsz. Az északi mellékhajóban az építtető Verebi Péter erdélyi alvajda sírköve látható 1403-ból.