Den første kirken på Mo ble sannsynligvis bygd på siste halvdel av 1100-tallet, men er ikke nevnt i skriftlige kilder før i 1360. Dette var en stavkirke og den ble utvidet med et kor i 1550. I 1593 ble det så bygd en ny kirke med plass til omtrent 130 mennesker. Denne kirken ble så revet da dagens kirke ble bygd i 1883.