Nysunds socken bildades på 1630-talet då byarna utefter Letälven slogs ihop. Det blev då aktuellt att bygga en kyrka.
Redan tidigare fanns ett kapell på nuvarande Sunds gårds ägor. Den kyrka som står här idag stod färdig 1639. Den var betydligt mindre och bestod av långhus med torn.
Kyrkan blev ganska snart för liten och därför byggdes långhuset ut mot öster 1683. Korsarmarna tillfogades på 1740-talet. Så fick kyrkan sitt nuvarande utseende.