The oldest existing historical record referring to Rørstad Church dates back to 1589, but it was not new that year. In 1661, the church was noted as being in terrible condition and so it was decided that it would be torn down and rebuilt, reusing any salvageable materials from the old building. The new church was consecrated in 1665. The new wooden church was cruciform with a steeple above the centre of the church.[3]
In 1761, a new church was built at Rørstad to serve the whole Sørfold parish. The church was located along the heavily traveled Sørfolda fjord, making it an ideal location for the church for a long time due to the prevalence and ease of boat travel at that time. Nearing the end of the 19th century, however, roads were becoming better and more well-used in Norway and since there was no road to Rørstad, it was decided in 1880 to build a new church along the municipal road system and then close the church and only use it for special occasions.[3]
A new church, Røsvik Church, was built in 1883 in Røsvika to replace the old, isolated church.[4] There are no real permanent residents in Rørstad anymore due to its lack of a road connection to the rest of the municipality. Rørstad is now mostly a collection of summer cottages, so the church no longer used regularly, except for special worship services that are held twice each summer. It has not been regularly used since 1883.[5]