The earliest existing historical records of the church date back to 1589 when it was called Sulta kirkje. This old stave church was mentioned in Trondhjems reformats 1589 and it was considered to be an annex chapel to the Old Veøy Church. Archival sources suggest that there were two churches in 1600 at Sylte in Tresfjord, one newer building and one old and decaying. In 1690, a new cruciform wooden church was constructed west of the present building. The tower was relatively tall and centrally located. The walls of this 1690 church were covered in weatherboards. Materials from the 1690 building were reused and some is said to exist in farm buildings in the area. Window glass from 1634 used in the sacristy of the older church, was used in a residential building but is now kept at the museum in Trondheim. The pulpit and some other furniture from the previous church were reused in the present church. The church and adjacent properties were sold by the King in 1721 and it was bought by 84 farmers from the Tresfjord area. In 1825, the church was 135 years old and in poor shape, so the people decided to tear it down and rebuild a new church. Farmers that supplied timber for the new building were able to obtained part ownership in the church. Substantial construction work was volunteer and unpaid. The new church was completed in 1828. Tresfjord Municipality bought the church in 1902 from the local farmers and made the church public property.
Interior
The altar frontal above the pulpit dates from the early 14th century. It is an oil painting measuring. About 30 such medieval frontals exist in Norway, this is the only one not in a museum. The altar frontal is made from pine boards, and the cracks between boards are covered with parchment. There is old Norse writings on the parchment which shows that altar frontal was made in Norway. There was also an old carpet, probably an antependium, made from woven wool and linen, this carpet is now kept at Norwegian Museum of Cultural History. The pulpit is in Renaissance style and was crafted by a local blacksmith in 1687 for the previous church. The first organ was installed in 1921, previously hymns were sung without instrumental accompaniment. Clocks in the tower are from the 19th century. Farms with ownership in the church had reserved seats with names painted on the small doors to each row of seats. Women were seated to the left, men to the right where there are still pegs for the men's hats. Along the upper part of the wall around the entire nave there is a wide field of rosemaling. Four painted pillars support the roof. The rafters are decorated with green vines. The ceiling is decorated with blue stars. The interior was restored in 1928 and in 1968. There are five large paintings with biblical motives. Above the chancel there is a large painted rose with the Hebrew word Jehova. The balcony is decorated with Carl XIV Johan’s monogram between two lions. The interior includes a crucifix, an angel, and eucharist figures from an older church. There is also a 1738 copy of the Bible. A collection box for donations to the poor needs two keys to open. The baptismal font originate from the previous church.
