Pihlajaveden vanhan kirkon eli Erämaakirkon jäädessä pieneksi väkiluvun kasvun myötä, aloitettiin uuden kirkon rakentamissuunnitelmat.
Pihlajaveden uutta kirkkoa suunniteltiin ja rakennettiin huonona aikana. 1860 -luvun nälkävuodet veivät maamme väestöstä manan majoille kymmenisen prosenttia.
- L I Lindqvist/ E B Lohrmann 1869-1871
- Alttaritaulu Amanda Kjelling 1881
- Lasimaalaus Jorma Oikari 1998
- Istumapaikkoja 500
Pihlajavedellä oli muitakin vaikeuksia kirkonrakennuksen suhteen, paikkauntalaiset eivät nimittäin tahtoneet millään päästä yksimielisyyteen kirkon paikasta. Tuon ajan intendenttikontorin ”tyyppipiirustusten” mukainen kirkko kuitenkin rakennettiin Kolehmanmäelle, komealle paikalle.
Kirkon rakensi Lauri Heikki Kuorikoski ja hän muokkasi piirustuksia varsin voimakkaasti. Korjausten jälkeen lopputulokseen oltiin tyytyväisiä.
Kirkko Kolehmanmäellä on tasavartinen länsitornillinen ristikirkko.
Lämmityslaitteet kirkkoon tulivat jo vuonna 1907.
Nykyisin kirkossa toimivat digitaaliurut ja se on jumalanpalveluskäytössä syksyisin ja keväisin.