Sundsvalls församling bildades 1624 strax efter stadfästningen av Sundsvall, genom en utbrytning ur Selångers församling.
1955 ändrade den namn till Sundsvalls Gustav Adolfs församling, vilket också är namnet på dagens folkbokföringsdistrikt.
2015 slogs församlingen ihop med Skönsmons församling och kallas tillsammans åter Sundsvalls församling.

Hos riksarkivets katalogiseras kyrkböckerna under rubriken Sundsvalls Gustav Adolfs kyrkoarkiv.