Ehuru trakten redan under hednatiden varit befolkad, bildade Arnäs ännu 1314 och 1316 icke särskild kyrksocken, då dess namn saknas i nämnda års längder öfver Ångermanlands pastorat (DS. 3, n:r 1946, 2043). Men redan 1374 befinnes här kyrkoherde anställd. Sålunda hade under mellantiden Arnäs utbrutits från de närgränsande Själevad och Grundsunda, mellan hvilka församlingar socknen ligger inkilad vid hafskusten.
Arnäs omfattade tidigare Gideå församling med Trehörningsjö, hvilka genom kgl. bref 3 okt. 1822 afskildes till särskildt pastorat.
Man har trott sig finna lämningar af en forntida kyrkbyggnad i Gammelgården å Nederön (Antikv. Tidskr. 2, s. 211). Socknens gamla medeltida stenkyrka utan torn, 27 aln. lång och 15 aln. bred, befanns på 1700-talet alltför bristfällig och trång. Hon började rifvas 29 april 1782 och ersattes med en ny och rymligare 126 fot lång, 48 fot bred med torn, uppförd af byggmästaren P. Hagmansson, dock i det närmaste på samma plats vid allmänna vägen som den förra. Utom några medeltidsminnen har kyrkan haft många huggna grafstenar kvar från äldre tider, men genom vanvård äro de nu försvunna.
Egendomligt nog
har socknen mellan 1653-75 utgjort hufvudstommen till ett
friherreskap Arnäs, som jämte hemmansräntor
från Stöde, Attmar och Indal 28 febr. år 1653
förlänades åt riksrådet Knut Posse och
sedermera öfvergick till hans son friherre Gustaf Posse, men
genom kon. Carl XI:s bref 10 dec. 1674 reducerades. Det
beräknas ha inbringat innehafvaren en inkomst af 2,600 dlr
s:mt (Nord. Familjebok 2).
[Herdaminnen - Arnäs - s.77]
På denna plats har Arnäsbygdens människor samlats till gudstjänst sedan slutet av 1300-talet. Först i den medeltidskyrka som revs 1780 och därefter i vår nuvarnade kyrka som invigdes 1784. Denna är delvis byggd på den medeltida kyrkgrunden. Kyrkan har renoverats 1878-1880, 1958-1959 och 1998.
Altartavlan är målad av Olle Hjortsberg 1927. Predikstolen byggdes 1880 och predikstolstaket utfördes 1998 and Anders Åberg. Helgonskulpturerna St Olof och Madonnan är snidade i slutet av 1400-talet.
Läktarorgeln byggdes 1808 av Pehr Strand. Under tiden
1927-1990 var Strandorgeln magasinerad och ny orgel installerad av
Åkerman och Lund. 1991 återställdes Strandorgeln
till ursprungligt skick.
Kororgeln är byggd av Robert Gustavssons orgelbyggeri 1992.
Storklockan är gjuten 1898, mellanklockan 1857 och lillklockan 1709 (ej i bruk).