Gimsøyn kirkko on vain 10 minuutin päässä Lillevikistä.

Kirkko sijaitsee Gimsøyan hiekalla Våganin kunnassa Nordlandissa. Kirkko on pitkä puukirkko. Se vihittiin käyttöön 18. lokakuuta 1876, ja siinä on 300 istumapaikkaa. Kirkko on ankkuroitu maahan suojaamaan vuorelta tulevilta voimakkailta tuulenpuuskilta. Kirkkoa korjattiin vuosien 1887 ja 1906 myrskyjen jälkeen, ja sitä korjattiin myös vuosina 1954-55. Gimsøyn kirkon mainitsee ensimmäisen kerran Aslak Bolt vuonna 1432, ja nykyinen kirkko on joka tapauksessa saaren kolmas, ellei peräti neljäs. Vuoteen 1800 asti kirkko sijaitsi Vinjessä, mutta samana vuonna kirkko päätettiin siirtää Gimsøysandiin. Vinjen vanhaksi hautausmaaksi uskottu paikka on löydetty.

Vuonna 2014 Gimsøyn kirkkoon tehtiin useita parannuksia. Ne rahoitettiin Mo i Ranassa ilman elossa olevia perillisiä kuolleen brennalaisen naisen testamentilla. Vaikka Brenna kuuluu Straumanin kirkkoon, kylä ei kuulunut, kun tämä nainen kasvoi. Nainen kastettiin ja konfirmoitiin Gimsøyn kirkossa ja testamenttasi koko perintönsä kirkolle. Tämä johti siihen, että seurakuntaneuvosto sai varoja useiden tarpeellisten parannusten tekemiseen, jotka paransivat ennen kaikkea kirkon paloturvallisuutta. Sähköjärjestelmää parannettiin, ja siihen asennettiin nykyaikaiset sulakerasiat, joissa on automaattiset sulakkeet ja maasulkukytkimet. Uunit korvattiin lämpöpumpuilla, ja koko kirkkoon asennettiin nykyaikainen palohälytysjärjestelmä. Lisäksi koko kirkon ulkopuoli maalattiin ja ulkoalueelle tehtiin parannuksia.

Vuonna 2021 kirkko kunnostettiin sisältä: Alkuperäinen väripaletti on säilytetty. Työ valmistui vuonna 2022.