Gimsøy kyrka ligger bara 10 minuter från Lillevik.

Kyrkan ligger på Sand på Gimsøya i Vågan kommun i Nordland. Kyrkan är en lång träkyrka. Den invigdes den 18 oktober 1876 och har 300 sittplatser. Kyrkan är förankrad i marken för att skydda mot kraftiga vindbyar från berget. Kyrkan reparerades efter stormar 1887 och 1906 samt 1954-55. Kyrkan på Gimsøy omnämns första gången av Aslak Bolt 1432, och dagens kyrka är i alla fall den tredje på ön, om inte den fjärde. Fram till år 1800 fanns det en kyrka i Vinje, men det året beslutade man att flytta kyrkan till Gimsøysand. Vad som tros vara den gamla kyrkogården i Vinje har hittats.

Under 2014 genomfördes ett antal förbättringar i Gimsøy kyrka. Det finansierades genom testamentet från en kvinna från Brenna som dog i Mo i Rana utan levande arvingar. Brenna tillhör Straumans kyrka, men det gjorde inte byn när kvinnan växte upp. Kvinnan döptes och konfirmerades i Gimsøy kyrka och testamenterade hela sin kvarlåtenskap till kyrkan. Detta ledde till att församlingsrådet fick medel för att göra ett antal nödvändiga förbättringar som framför allt förbättrade brandsäkerheten i kyrkan. Elsystemet uppgraderades och moderna säkringsskåp med automatsäkringar och jordfelsbrytare installerades. Ugnarna ersattes med värmepumpar för uppvärmning och ett modernt brandlarmsystem installerades i hela kyrkan. Dessutom målades hela utsidan av kyrkan och förbättringar gjordes av utomhusområdet.

År 2021 restaurerades kyrkan invändigt: Den ursprungliga färgpaletten har behållits. Arbetet slutfördes 2022.