The earliest existing historical records of the church date back to the year 1323, but it was not new that year. The first church in Tjugum was a wooden stave church that was likely built during the 12th century. In 1610, the old church was torn down and replaced by a new timber-framedlong church. The timber church from 1610 is shown in a painting from 1839 (see media gallery below). The nave of the church measured about 10.4 by 8.2 metres (34 ft × 27 ft) and the choir measured about 5.3 by 6.6 metres (17 ft × 22 ft). In 1696–1698, a 6.3-by-4.4-metre (21 ft × 14 ft) sacristy was added to the east of the choir.[3][4][5]
This church was part of the Leikanger parish until 1 March 1849 when the new Balestrand parish was established. Tjugum Church was to be the main church for the parish, so a new, larger church was commissioned to be built. So in 1863, the old church was torn down and replaced by a new octagonal church on the same site.[3] The new church was designed by Christian Henrik Grosch and the lead builder was Johannes Øvsthus. The new building was consecrated on 29 October 1863 by the local Dean Thomas Erichsen. In 1940, the church porch was enlarged and the second floor seating gallery was reduced in size.[3][4][5]