Den første kirken på samme sted skal være fra slutten av 1100-tallet. Korveggen og inngangspartiet har en kjerne fra middelalderen. Kirken ligger rett sør for Brønnøysund sentrum, ved foten av Kirkehaugen. Det er gravlund i tilknytning til kirken (i øst og nordøst).