Nykyinen kirkko on Himangan ensimmäinen kirkko. Alunperin kirkko suunniteltiin rakennettavaksi parkaalle Rautilan kylälle n. 6 km nykyistä paikkaa pohjoisemmaksi. Kirkko kuitenkin rakennettiin Raumankarin markkinapaikan lähelle, johon muodostui Himangan kirkonkylä. Kirkko valmistui vuonna 1794. Arkkitehtina toimi Jacob Rijf, mutta käytännön rakennustyötä johti hänen veljensä Carl. Pohjaltaan kirkko on ristikirkko, jossa sisäkulmat ovat viistetyt. Vuonna 1897 ulkomuoto muuttui oleelliseti, kun raskasta tornia pidennettiin ja ikkunoiden yläosanmuotoa muutettiin. Ulkomaalaus ja osittainen sisäremontti tehtiin kesällä 2010. Kirkon ulkomaalaus ja katon tervaus kesällä 2026.

Kaksinivelinen kellotapuli valmistui vuonna 1822. Tapulissa on kaksi kelloa: iso Tukholmassa valettu vuodelta 1794 ja pienempi helsinkiläisen Osberg & Baden valama vuodelta 1860.