Neogotiskā stilā celtā baznīca ir Viļakas ainaviskā dominante. Baznīca celta pēc inženiera Florians Viganovska projekta, tā iesvētīta 1891.g..Baznīcā var satilpt 2500 cilvēku. Tai ir divi 46 m augsti torņi, apkārt – ķieģeļu žogs ar 14 krustaceļa altāriem bez gleznām. Valsts nozīmes arhitektūras piemineklis.