It is located in the village of Gladstad on the island of Vega in the Vegaøyan archipelago.
It is the main church for the Vega parish which is part of the Sør-Helgeland prosti (deanery) in the Diocese of Sør-Hålogaland.
The building was consecrated on 14 July 1864 by the Bishop Carl Peter Parelius Essendrop.
Unfortunately, in January 1858, a huge storm blew through and destroyed the newly built church.
The present church building was completed in late 1863 and it was consecrated the following summer on 14 July 1864.