1466 invigdes ett träkapell på platsen. Kapellet kom att byggas om flera gånger och nuvarande kyrka som uppfördes 1740 var i praktiken ett nybygge.1748 byggdes en ny klockstapel. Denna revs när nuvarande kyrktorn uppfördes 1851. Läktaren byggdes 1913.
Överhogdalstapeten
![Överhogdalstapeten med sina ännu så klara färger.](bilder/%c3%b6verhogdalstapeten(1).jpg?DoProcessing=&ci=79,68,1127,545&w=550)
Fem bonader påträffades 1909 av den dåvarande kyrkvaktmästaren Jonas Hanssons dräng, Jonas Holm (1895-1986), i vedlåren i Överhogdals kyrkas sakristia vid renoveringen av kyrkan. Bonaderna, idag kallade Överhogdalstapeten, har daterats till sent 1000-tal eller 1100-tal och är permanent utställda på Jämtlands läns museum.
Läs mer om Överhogdalstapeten.