Dagens kirke på Rødøya ble bygd i årene 1884 og 1885. Med sine over 700 sitteplasser er den en av de største kirkene i Nordland. Da skuta med tømmeret til kirka ankom øya en dag i 1884, ble det fyrt opp et stort bål på Raudtinden. Dette var et signal til alle innbyggerne i prestegjeldet om at de skulle komme til Rødøya for å være med på å bære opp tømmeret til den nye kirka. Det sies at det kom over tusen mennesker til øya for å delta i dugnaden.
Det er fortsatt mulig å se murene av den forrige kirka som sto på Rødøya. Hvis en følger veien nordover fra kirka, vil en etter 150 meter, på høyre side av veien, kunne se både kirkemurene og den flotte kirkegårdsmuren ligge i ei slak skråning ned mot havet. Kirkegården er fremdeles i bruk som gravgård, og området vedlikeholdes godt.