När den gamla kyrkan redan på 1700-talet visade sig för otidsenlig och trång fattade Ytterlännäs sockenmän beslut om byggande av ny kyrka.

Efter vissa meningsskiljaktigheter om platsen enade man sig om att bygga den nya kyrkan på den s.k. Näsholmen.

Till arkitekt kallades kyrkobyggmästare Joh. Anton Åkerlund, Härnösand, som den 12 mai 1845 kunde framlägga sitt förslag.

Efter att något ha frångått den ursprungliga ritningen begynte man den 11 september 1848 kl. 7 f.m. att lagga grunden till den nya kyrkan.