A templom első okleveles említése 1278-ból való, de feltehetően előbb, a 13. század közepén épült román stílusban, ebből a korból való tornya, hajója a kapuval. A török időkben romossá vált templomot 1746-ban átépítették, a toronyra sisak került, a déli kaput befalazták. 1785-ben újjáépítették, ekkor készült szentélye és boltozata is. 1830-ban renoválták. 1949-ben felújították. 1973-ban helyreállították. Ekkor került sor a templom falkutatására is, melynek során előkerültek a román kori téglatemplom maradványai

A templomot 2014. szeptember 7-én felújítását követően újraszentelte Veres András megyéspüspök. A templom titulusa is megváltozott, Mindenszentekről Szent Kereszt felmagasztalására.

A templomkertben található a Nepomuki Szent János kápolna, mely a XVIII. században épült, barokk stílusban.