The earliest existing historical records of the church date back to the year 1441, but that was not when the church was built. The first church in Nissedal was a wooden stave church that was known as the Tveit Church. It may have been built during the 14th century. This church was auctioned off into private ownership during the great Norwegian church sale in 1723. At that time, the church was said to have had room for 250 people. By 1763, the church had become so dilapidated that the bishop ordered the owner to build a new church on the site. The old church was torn down in 1763 and work began on a new church right away. The new church was consecrated on 12 September 1764. The new building is a vaulted cruciform building with around 270 seats.
