Nykyinen kirkko on toinen ja on rakennettu vuonna 1784 Kustaa III:n aikana. Kirkon nimi on Kustaa III:n vaimon nimi, Sofia Magdalena. Rakentajana on ollut kuuluisa kirkon rakentaja Simon Silvén-Jylkkä Kalajoen Metsäkylästä. Kirkon katto on ollut alkuaan paanukatto. Vuonna 1882 se poistettiin ja tilalle tehtiin pärekatto ja vuonna 1909 nykyinen peltikatto. Kirkon peruskorjaus suoritettiin 1958-1961. Perustukset uusittiin täysin, seinien ulkopuolelle asennettiin lämpöeristys ja pystylaudoitus. Samassa yhteydessä hankittiin nykyiset penkit sekä asennettiin lämmitysjärjestelmä. Samalla suoritettiin alttaritaulun sekä saarnatuolin restaurointi.
Viimeisin kirkon korjaus- ja maalaustyö suoritettiin vuosina 1983-1984 arkkitehti Matti Leiberin suunnitelmien mukaan. Korjauksen yhteydessä kirkko ja tapuli maalattiin alkuperäiseen väriinsä, punaisiksi. Sisäasu myös muuttui, kun punahonkaiset tummuneet penkit maalattiin. Samalla hankittiin saarnatuolin katososa sekä valaistus uusittiin täydellisesti. Pohjalaista myöhäisrenesanssia edustava nykyinen kellotapuli on ollut paikallaan jo ensimmäisen kirkon aikana. Sen rakennusvuosi on 1752.