Det har stått flere kirker på kirkestedet, men det er ikke belagt prestebol til Rein kirke i middelalderen. Hvorvidt det var stavkirken som ble revet i 1650 (slik de fleste ser ut til å anta) eller om det var en annen eldre kirke er usikkert, men en byggmester ved navn «Palle» reiste en ny kirke på stedet som sto ferdig der i januar det året. Det bekrefter en befaring ved kirkestedet: «24. januar 1650 vitterliggjør 6 lagrettesmenn at Rissa annekskirke er nu i sommer ganske av ny opbygt», samt av et regnskap fra 1642 som sier at kirken på dette tidspunkt var «noe brøstfeldig og ville forbedres».
Ved kgl.res. av 28. august1886 gis det tillatelse til å rive kirken på Rein og å oppføre en ny kirke på Føl, noen kilometer lenger nordøst. Nye Rissa kirke ble reist av stein og vigslet den 26. oktober1888, og samme år ble gamle Rein kirke revet.
«Bojerkjerka»
Etter at gamlekirke ble revet, ble imidlertid savnet stort etter den. Forfatteren Johan Bojer tok initiativet og stilte midler til å sette opp ei ny kirke, så lik den gamle som mulig. Han satte også av et fond slik at kirkebygget skulle holdes ved like. Nye Rein kirke ble vigslet den 24. august 1932. Denne kirken kalles også «Bojerkjerka» lokalt, til ære for Johan Bojer.
Byggverket er i tre og har 350 plasser. Arkitekt for kirken var Helge Thiis.
Veiviser til Rissaraset
Veiviser til Rissaraset står ved Rein kirke. Informasjonstavle om rasområdet står ved Reins kloster, som ligger nærmest tvers over veien for kirken.