Sandnessund menighet ble utskilt fra Kvaløy sogn fra 1. januar 2004, da befolkningen på Kvaløysletta var lite fornøyd med å tilhøre den læstadianer-dominerte Kvaløy menighet med Kvaløy kirke på Kaldfjordeidet. Etter loven skal alle sogn ha egen kirke, men det er kostbart å bygge kirker. I kommunen er det også for ikke mange år siden bygd to nye kirker; Grønnåsen og Kroken kirke. Det er avsatt kirketomt nede nær sjøen på Finnland syd for Sandnessundbrua, men noen konkrete byggeplaner foreligger ikke ennå. Inntil så skjer har menigheten en interimskirke i Sandnessund skoles gymnastikksal, interimskirken var etablert før Sandnessund menighet ble utskilt fra Kvaløy.