In 1681, the old Grøtan stave church and Kolbrandstad stave churches were both torn down and a new church at Krokstad was built. It was located roughly mid-way between the two older churches in a more populated central area in Hølanda and it was known as the Hølanda church. Not much is known about that church. During the night of 23 June 1724, the church burned down in a fire that also claimed the two local farms by the church. A new church was consecrated in 1728 on the same site. Not much is known about the 1724 church either, but it was noted that the parish priest Tarald Ross and the assistant rector, Hans Skanke, got into a fist fight during the consecration.[4][5]
In 1803, the church got a new tower and in 1840, the entire roof was replaced because it was in poor condition. Around this time, the people of the parish began planning for a new church because the old church was too small. Christian Heinrich Grosch was hired to make plans for the new church and those drawings were approved by a royal decree on 29 August 1846. The new church was built right beside the old church. The new church had a cruciform church with second floor seating in balconies. The church has a distinctive neo-Gothic and Swiss chalet style. The new church was consecrated on 18 October 1848. The following spring, the old church was disassembled and its materials were sold at auction. In 1905, the church was remodeled. Most of the second floor seating balconies were removed and the pews on the main floor were all turned to face the front of the church rather than having the pews in the transverse arms facing each other.[4][5]