Pirmā katoļu baznīcas koka ēka Balvos tikusi uzcelta ap 1765. gadu. Tagadējais dievnams būvēts 19.gadsimta beigās. Prāvests Šimanovskis, ar kura gādību tika uzsākta celtniecība, uz laiku esot aizbraucis no Balviem, bet, kad atgriezies, baznīca bijusi jau uzbūvēta pēc pareizticīgo parauga – tikai ar vidējo kupolu. Divi torņi baznīcas priekšā piebūvēti vēlāk. Prāvests Šimanovskis apbedīts baznīcas torņa nišā 1809. gadā. Prāvests B. Skrinda no 1914. gada līdz 1923. gadam baznīcas priekšā uzcēla sarkanus ķieģeļu vārtus, pārbūvēja saimniecības ēkas un uzbūvēja pie vecās jaunu plebāniju. Liels baznīcas restaurācijas darbs tika veikts no 2002. gada līdz 2005. gadam prāvesta Jāņa Bārtuļa laikā. 2004. gada Kultūras mantojuma balvu nominācijā „Labākais kultūras pieminekļa saimnieks” Valsts kultūras pieminekļu aizsardzības inspekcija piešķīra Baznīcas katoļu draudzei un Jānim Bārtulim