The earliest existing historical records of the church date back to the year 1239 in the saga Hákonar saga Hákonarsonar. It is believed that the church was built and consecrated in the year 1236. The church is mentioned again in 1354 in written records. After that, however, there are no other records of the church and then church appears to have been closed and in ruins long before the 1700s. During the late-1700s, there are stories of a stone cellar being built on the island using old stones from a collapsed church.[3]
Around the year 1880, the people on the island of Storfosna requested their own cemetery be built. Permission was granted and one was built about 350 metres (1,150 ft) west of the medieval church site on some donated land. In 1887, the people began asking for their own church building as well. A new church was built in 1913 and consecrated on 11 December 1913.[4]