Saltstraumen Church was built in 1886. Due to poor soil conditions, the church was demolished and rebuilt on its current site in 1903. After Bodin Church, it is the oldest church in the Bodø Parish Council.
The church is decorated with beautiful stained-glass windows depicting the four evangelists.
The church seats 245 people and is not a listed building.