Írásos emlékek szerint 1248-ban már állt Noszvajon egy kis román stílusú templom, amelyet a tatárjárás következtében a XIII. század második felében javítani kellett. Ezt igazolják az 1928-as átépítésnél a templom körüli területen talált IV. Béla-kori pénzek.

Egy okirat szerint 1564-ben a falu közös adakozásával és Füghedy János birtokos támogatásával a templomon kijavították a török pusztítás okozta károkat és új héjazatot kapott a templom, amelyben már a kálvinista vallás szerint folyt az igehirdetés és istentisztelet.

1700-ban új festett rozettás mennyezettel látták el, amely 40 kazettából állt. Három évtized múlva a miskolci Asztalos Imre felújítja, felerészben virágmotívumokkal, felerészben bibliai és egyháztörténeti szimbólumokkal (pelikán, griff, hattyú, a jó és rossz viadala, a tudás fája stb.) festett kazettákkal cseréli ki.