The earliest existing historical records of the church date back to the year 1322, but the church was not new at that time. Historically, the church was known as Bru Church and it was located on the island of Svanøya which is why the parish was named after the island. Over time, the island was renamed Svanøya, but the parish name remained. The old medievalstave church stood for centuries on the island. During the first half of the 1600s, the church was torn down and replaced with a timber-framed building with a cruciformfloor plan. By the 1800s, the old Bru Church was in bad condition and needed repair. In the 1860s, the parish council decided to build a new church and a vicarage for Bru parish, but rather than replace the church on the island of Svanøya, they would build it on the mainland and tear down the old church on Svanøya. A new wooden church, known as Stavang Church was built in 1873 in the village of Stavang on the mainland. It was designed by the architect Christian Christie. This new church, however, did not last very long. On the day beforeChristmas Eve 1951, it burned to the ground. Due to the tremendous amount of rebuilding after World War II, it took about six years before a new church was completed. The Stavang Church was the first church to be built in the county after World War II. In the meantime, the local school building was used for church functions.
Building
Stavang Church is one of the three brick churches in the county, the two others being Svelgen Chapel and Farnes Church. The exterior and interior walls are whitewashed. Towards the north, an addition has been built containing a large meeting room for the congregation. The church has four big, high windows on either side of the nave, and the altarpiece is a colourful stained-glass window on the back wall of the chancel. The old church on the island of Svanøya also had some fine stained-glass windows, so this type of decoration has been a tradition in the parish for a long time. There is a richly coloured mosaic on the pulpit also. The total building costs in 1957 amounted to plus another for the organ. For the consecration ceremony, 90 boats anchored up in the harbour, and 1500 people wanted to get inside the church, but most of them had to listen to the sermon through loudspeakers outside.