De kerk van Gimsøy ligt op slechts 10 minuten van Lillevik.

De kerk staat op Sand op Gimsøya in de gemeente Vågan in Nordland. De kerk is een lange houten kerk. De kerk werd op 18 oktober 1876 ingewijd en heeft 300 zitplaatsen. De kerk is verankerd aan de grond om bescherming te bieden tegen sterke windvlagen vanaf de berg. De kerk werd gerepareerd na stormen in 1887 en 1906, en ook gerepareerd in 1954-55. De kerk op Gimsøy wordt voor het eerst genoemd door Aslak Bolt in 1432, en de huidige kerk is in ieder geval de derde op het eiland, zo niet de vierde. Tot 1800 stond er een kerk in Vinje, maar in dat jaar werd besloten om de kerk naar Gimsøysand te verplaatsen. Er is een oude begraafplaats in Vinje gevonden.

In 2014 zijn er een aantal verbeteringen aangebracht aan de kerk van Gimsøy. Het werd gefinancierd door het testament van een vrouw uit Brenna die in Mo i Rana overleed zonder levende erfgenamen. Hoewel Brenna tot de Strauman kerk behoort, was dat niet het geval toen deze vrouw opgroeide. De vrouw werd gedoopt en bevestigd in de kerk van Gimsøy en liet haar hele erfenis na aan de kerk. Dit leidde ertoe dat het parochiebestuur fondsen ontving om een aantal noodzakelijke verbeteringen aan te brengen die vooral de brandveiligheid in de kerk verbeterden. Het elektrische systeem werd verbeterd en er werden moderne zekeringkasten met automatische zekeringen en aardlekschakelaars geïnstalleerd. De ovens werden vervangen door warmtepompen voor de verwarming en er werd een modern brandalarmsysteem geïnstalleerd in de hele kerk. Daarnaast werd de hele buitenkant van de kerk geschilderd en werden er verbeteringen aangebracht aan de buitenruimte.

In 2021 werd de kerk van binnen gerestaureerd: Het originele kleurenpalet is behouden. Het werk werd voltooid in 2022.