Konkret kunnskap om en kirke på Rørstad har en ikke før i Trondhjems Reformats 1589, der det ble bestemt at . Altså at kapellanen skal bo på Rørstad. Noe skriftlige kilder om en kirke før reformasjonen er ikke kjent. Til tross for dette er det historikere som mener at en kirke må ha stått her også i katolsk tid. Til grunn for dette er levninger i dagens kirke fra katolsk tid, nærmere bestemt et krusifiks av bronse. Krusifikset er vurdert til å være vakkert, men medtatt. Det er også pålitelige kilder som sier at 12-14 gamle helgenbilder skal ha ligget på loftet i kirken, men at disse skal ha forsvunnet en gang på begynnelsen av 1900-tallet. Bildene antas å være de siste delene av et katolsk alterskap som var vanlig i kirkene i Nordland på 1400-tallet.