Styrnäs församling har medeltida ursprung. Församlingen var först ett eget pastorat för att sedan, senast från 1500-talet, ingå i ett gemensamt pastorat med Boteå församling (moderförsamling). I pastoratet ingick även Överlännäs församling och Sånga församling. 1916 ändrades pastoratsindelningen och Boteå församling (moderförsamling) och Styrnäs församling bildade ett gemensamt pastorat. Från 1962 utgjorde Boteå, Styrnäs, Överlännäs och Sånga församlingar åter gemensamt pastorat.

Styrnäs församling benämndes även Skjörnäs men 1883 fastställdes Styrnäs som församlingens namn.

Tillsammans med övriga församlingar inom pastoraret bildar Styrnäs församling Boteå, Styrnäs, Sånga och Överlännäs församlingars pastorats arkiv som huvudsakligen innehåller handlingar från 1933-1999. I arkivet ingår dock handlingar före 1933, t.ex. handlingar om prästgårdar och räkenskaper. Innan 1962 ska arkivet egentligen bara innehålla handlingar om Boteå församling och Styrnäs församling, men handlingar om Sånga och Överlännäs finns dock även före det att de fyra församlingarna åter blev ett gemensamt pastorat 1962.