Haapaveden vanha kirkko oli tasavartinen ristikirkko. Vanhan kirkon ensimmäiset piirustukset laati kalajokinen rakennusmestari Simon Silvén vuonna 1781. Piirustuksia kuitenkin muutettiin yli-intendentinvirastossa Tukholmassa. Kirkon rakensi myös kalajokinen Sigfrid Silvasti. Kirkko valmistui vuonna 1784.
Vanha kirkko tuhoutui tuhopoltossa toukokuussa 1981. Kirkosta säilyi ainoastaan kivijalka. Kirkon vieressä on vuonna 1751 rakennettu kellotapuli, joka säilyi tulipalossa.
Kirkon paikalla on nykyään “lohdutus” muistomerkki.