Herøy kirke dateres tilbake helt til 1100 tallet. Den er den eneste av middelalderkirkene i Nord -Norge med halvrund apside (avslutning av koret). Den har altertavle og prekestol fra 1760 årene. Prekestolen er gitt av biskop Friis som hadde ansvar for alle kirkene i Nordlandene på den tiden og har hans navn med alle titler på. Altertavla er laget av en eller flere av biskop Friis sine håndverkere.
I omtaler av kirka er Gottfried Ezekiel nevnt i forbindelse med både tavle og stol. Han var en av Friis sine håndverkere. Men ut ra sammenligninger med hans arbeid i Bodin kirke som er signert, er det lite trolig at han har malt i Herøy. Altertavla hører til i en serie av en ukjent maler som også har laget tavle til Kjerringøy, Flakstad, Nesna og Kvæfjord. Prekestolen har likhet til prekestolen i Bodin som Ezekiel har signert, men ansikt og annet skiller seg ut så mye at det kan fastslås at det ikke er samme maler.
I nærheten av kirka er prestegården og bygdemuseet. Museet er en del av Helgelandsmuseet. Det er ei flytebrygge like nedenfor prestegården som kan benyttes. Fergeleie med forbindelse til Alstahaug/Søvik ligger i gåavstand fra kirka. På Herøy er muligheter for å overnatte i rorbuer og på campingplass.