En kirke på Rødøy er nevnt i Aslak Bolts jordebok fra 1432 og ble bygget en tid før det uten at nærmere tidspunkt er kjent. I 1589 var Meløy kirke anneks til Rødøy. I 1700 blir også Lurøy og Træna oppgitt som anneks til Rødøy. Presten bodde på prestegården på Rødøy. Omkring 1900 ble Meløy eget sogn.