Voss stone church was built in 1277 and it seats about 500 people. The site of the present church may once have been occupied by a heathen temple. In 1023, King Olaf Haraldsen visited Vossevangen to convert the people to Christianity. Tradition says that he built a large stone cross at the site, which was probably the first Christian place of worship at Voss and it became the main church for Hordafylket during the middle ages.
The first church here was build of wood, but it was replaced by a stone church in 1277. In a royal letter dating from 1271, King Magnus Lagabøte expressed his satisfaction that the parishioners were going to replace the wood building with a stone one, and he urges the continuation and completion of this task. When it was finished in 1277, the church was dedicated to Saint Michael.
References:The Basilica of Santa Maria in Trastevere is one of the oldest churches of Rome. The basic floor plan and wall structure of the church date back to the 340s, and much of the structure to 1140-43. The first sanctuary was built in 221 and 227 by Pope Callixtus I and later completed by Pope Julius I.
The inscription on the episcopal throne states that this is the first church in Rome dedicated to Mary, mother of Jesus, although some claim that privilege belongs to the Basilica di Santa Maria Maggiore. A Christian house-church was founded here about 220 by Pope Saint Callixtus I (217-222) on the site of the Taberna meritoria, a refuge for retired soldiers. The area was made available for Christian use by Emperor Alexander Severus when he settled a dispute between the Christians and tavern-keepers.
The church underwent two restorations in the fifth and eighth centuries and in 1140-43 it was re-erected on its old foundations under Pope Innocent II.