The church probably built in two stages in the 13th century which the chancel built first and the nave built slightly later. There is a foundation stone in the church on which the date 2 May 1202 is inscribed, and a letter (now lost) that was once found in the church stated that the church was consecrated on 2 May 1202. A local historian, Anders Ohnstad, has stated that King Sverre had local ties to Aurland and he died in March 1202, so the church may have been constructed on his orders.[3][4][5]
The church has a rectangular nave measuring about 18 by 13 metres (59 ft × 43 ft) and a smaller, narrower choir measuring about 10.4 by 9.6 metres (34 ft × 31 ft). It does not have a sacristy, porch, or tower. The stone walls of the church are all 6 metres (20 ft) high and are also about 1.3 to 1.6 metres (4 ft 3 in to 5 ft 3 in) thick. The ceiling of the church reaches 18 metres (59 ft) high at the highest point. The church has a hexagonal pulpit from the early 17th century. It is decorated with painted tulips, brass ornaments, and pilasters in green, yellow and red against a pale yellow background.[4][3][5]
In 1814, this church served as an election church (Norwegian: valgkirke).[6][7] Together with more than 300 other parish churches across Norway, it was a polling station for elections to the 1814 Norwegian Constituent Assembly which wrote the Constitution of Norway. This was Norway's first national elections. Each church parish was a constituency that elected people called "electors" who later met together in each county to elect the representatives for the assembly that was to meet in Eidsvoll later that year.[6][8]
The church was restored both in 1861-1862. In 1926, the church was restored again, this time the old wooden church porch was removed to bring it back to its historic exterior design.[5][4]