Den rødmalte kirka på Nordland på Værøy er Lofotens eldste kirke. Rundt 1790 hadde vind og storm revet kirka på Værøy. På samme tid ønsket man en større kirke i Kabelvåg, og det ble derfor bestemt at den gamle kirka skulle flyttes til Værøy. Slik fikk man ny kirke i Kabelvåg - samtidig som også Værøy fikk "ny" kirke. Trolig har det stått kirke på Værøy fra 1400-tallet, og mest sannsynlig har kirkestedet til alle tider vært Nordland. Men i 1939 ble det bygd ny kirke på sørsida av Værøy der de fleste også bodde. Kirka på Nordland er fortsatt i bruk hver fjerde søndag.
I 1799 var kirka på Nordland for stor for den lille kirkealmuen på Værøy. Men folketallet økte, og etter hvert ble det et krav om utbygging av kirka. I årene før 1900 ble kirka utvidet og malt hvit. I taket inne i kirka kan du fortsatt se hvor stor - eller liten - den egentlige kirka var. Kirkekunsten fra den virkelig gamle kirka på Værøy finner du i dag i Tromsø Museum. Men med kirka fra Vågan fulgte også altertavla fra rundt 1750. De innfelte alabastfigurene i altertavla er laget i Nottingham i England rundt 1430 og er blant de best bevarte i Norge. Men den gamle prekestolen, døpefonten og de underlige korsene er fra rundt 1600-tallet og altså fra den gamle Værøykirka.