Tagadējā baznīca atrodas vietā, kur apmēram no 1600. gada bijušas celtas vairākas šīs baznīcas priekšgājējas. Pirmā no tām bijusi koka ēka ar velēnu jumtu, no kā apdzīvotā vieta ieguvusi Velēnas nosaukumu.
Baznīcas pamatu likšana notika 1902.gada 29.jūnijā, bet tās celtniecību pabeidza un iesvētīšanas svinības rīkoja 1904.gada 6.jūnijā. Šajā pašā gadā nojaukta vecās baznīcas ēka.
Gulbenes novada pašvaldības aģentūras "Gulbenes tūrisma un kultūrvēsturiskā mantojuma centrs" mājas lapas vietnē tiek izmantotas sīkdatnes (angļu valodā „cookies”).Sapratuwww.visitgulbene.lv izmantoto sīkdatņu politika