Kirka, som kalles «Helgelandskatedralen» er den største av de såkalte «triangelkirkene» i området som er bygget i romansk stil; de andre er Dønnes kirke og Alstahaug kirke. Til forskjell fra disse, har Herøy kirke apsis (halvrundet hvelvet tak), og ikke løkkuppel. De tre middelalderkirkene feiret et felles 800-årsjubileum i 1999.