Rugāju Vissvētākās Jaunavas Marijas Bezvainīgās Sirds Romas vecā katoļu baznīca 1938.gadā tika būvēta kā divstāvu plebānija. Sākoties II Pasaules karam, divstāvu plebānija nebija pabeigta, tāpēc to bija viegli pārveidot par Rugāju baznīcu. Baznīca ir 2 stāvu koka ēka ar skārda jumtu, celta kvadrātveidā, ar nelielu izmēru starpību: 10,5m x 10,25 m, solos var ietilpt 120 dievlūdzēji.
Jaunā Rugāju katoļu baznīca sākta celt 2012. gadā, tā iesvētīta 2019. gada jūlijā. Abas baznīcas atrodas viena otrai blakus.