Reisjärven ensimmäinen kirkko rakennettiin 1620-luvulla. Vuoteen 1766 mennessä kirkko oli jo siinä määrin rappeutunut, että sitä oli uusittava. Vuonna 1816 pidetyssä kokouksessa päätettiin yksimielisesti ryhtyä rakentamaan uutta kirkkoa. Kirkkoa korjattiin uudelleen jo vuonna 1903, jolloin sen sisäkatto maalattiin. Vuonna 1907 kattoa tiivistettiin ja vuonna 1913 kirkko sai alttaritaulun, jonka maalasi A. Heickell. Maalaus jouduttiin puhdistamaan vuonna 1981. Kirkkoa ja tapulia ryhdyttiin korjaamaan ulkoapäin vuonna 1938. Tällöin rakennuksiin laitettiin tiilikatot ja maalattiin ulkoapäin. Samalla rakennuksien katolla olleet pienet ristit vaihdettiin. Kirkkoon on tehty pientä remonttia myös jälkeenpäin.