The first church at Tveitevåg was built in 1957. The white, wooden church was built in a long church style using designs by the architects Torgeir Alvsaker and Einar Vaardal-Lunde. Oskar Edvardsen was the lead builder for the project. The church seated about 300 people. It was consecrated on 5 May 1957. The nave was 15 by 10 metres (49 ft × 33 ft) and the choir was 4.5 by 4.5 metres (15 ft × 15 ft). Over time, the church was too small for the parish, so it was torn down in 2016 and a new, larger church was completed in 2017 and consecrated on 20 August 2017. The new church has a similar design to the old church, but it is 6 metres (20 ft) wider and 10 metres (33 ft) longer.[3][4]
