Haukivuorelaiset rakensivat itselleen ensimmäisen rukoushuoneen v. 1740. Tämä puukirkko puretttin, kun Jaakko Jaakonpoika Leppänen rakensi ristikirkon puusta 1794 – 98. Kirkko vihittiin pyhään tehtäväänsä 15.4.1798.
Vanhan kirkon tuhouduttua tulipalossa vuonna 1949 arkkipiispa Ilmari Salomies vihki uuden arkkitehti Veikko Larkaksen suunnitteleman rapatun tiilikirkon käyttöön 1.7.1951. Hän käytti siihen kirkastusvuorta käsittelevää kohtaa evankeliumista.
Kellotapuli rakennettiin vv. 1838-1839 kirkon viereen. Ensimmäinen kello saatiin v.1794, toinen v. 1847.