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.