Viborg-Skive jernbanen skabte i sidste fjerdedel af 1800-tallet en stationsby i udkanten af Feldingbjerg sogn: Stoholm. 

Kirken stod først færdig i 1971. Den er tegnet af kgl. Bygningsinspektør Leopold Teschl, Frederikshavn. Bygningen er med sine store sammenhængende mur- og vinduesflader udtryk for moderne arkitektur, men den indeholder også elementer, der er inspireret af ældre kirkers opdeling i kor, skib og tårn.

Udefra skal bygningen lede tanken hen på et sejl og en mast, kirkeskibet. Indvendigt adskilles kor og skib, ikke af en triumfmur, men af en glasmosaikfrise udført af Poul Winther.

Døbefonten er hugget i granit som i romansk tid. På alteret står et næsten en meter højt bronzekrucifiks, støbt af Henning Wienberg Jensen.  Altersølvet er udformet af Helga og Bent Exner på en sådan måde, at det kan stå mål med alterbordets massive granitplade. Orglet er bygget af Fabricius Husted, og dets facade er tegnet af Teschl.

En senere tilbygningen er tegnet af arkitekt Jens Wilhelmsen og taget i brug i 1998.

Kilde: De lokalhistoriske Arkiver i Salling, Fjends og på Fur