The earliest existing historical records of the church date back to 1589, but it was not new that year. The first church at Mo was a stave church that was located on the same site as the present-day church. The church was possibly founded in the 13th century. Possible burial mounds from the Viking Age dating back to around the year 1000 are located near the church. In 1648, the old church received an addition to the north, changing it from a long church design to half of a cruciform design with a transept on the north side of the nave. A few years after that, a new church porch was added as well. In 1703, a new sacristy was built on the east side of the building. In 1727, the building was deemed to be in dire need of replacement. It was torn down that year and replaced with a new church on the same site in 1728.[3][4]
The new church was built in a unique Y-shaped design in 1728. It has a church porch on the southwest end, a sacristy in the east, and a baptismal sacristy in the northwest. The church was designed by Erik Jakobsen Holten from Bøverdalen. As a Y-shaped church, there are three wings. The choir and sacristy are in the east wing and the two western wings were for seating. Of the two western wings, the northern one was originally seating for females (and the baptismal sacristy is attached to that wind) and the southern one was seating for men and the church porch was at the end of that wing. There is a central tower above the intersection of the three wings. The altarpiece is from 1685 and was transferred from the stave church, without the artist's name being known.[3][5]
