Senoji sudegusi Grūžių Švč. Mergelės Marijos bažnyčia buvo medinė, pastatyta 1924 m. Kunigas Antanas Gelžinis gyvenamajame name įrengė altorių ir 1913 m. laikė pamaldas. Per Pirmąjį pasaulinį karą į Grūžius atvyko kunigas Mykolas Šeižys. Jo rūpesčiu paremontuotas buvusio dvaro svirnas ir jame laikytos pamaldos. Kunigo Juozapo Mazūro iniciatyva 1921–1924 m. pastatyta medinė bažnyčia (J. Skripkaus projektas). 1928–1932 m. įrengti altoriai. Parapijos administratoriaus kunigo Vincento Švagždžio rūpesčiu 1937 m. įrengtas didysis altorius (meistras Vladas Čižauskas), 1938 m. – nauji vargonai, pakabinti 2 varpai. Klebonas Alfonsas Kadžius 1949 m. rugsėjo 4 d. suimtas, kalintas Vorkutoje. Į Lietuvą grįžo 1957 m. Bažnyčia turėjo neogotikos bruožų, stačiakampio plano, vienabokštė. Joje 3 altoriai. Ant kraigo – bokštelis. Šventoriaus tvora metalinė, ant mūrinių pamatų.

Ši bažnyčia buvo piktavališkai sudeginta 1996 m. rugpjūčio 25 d. Taip pat nukentėjo šventoriuje buvęs senas medinis kryžius. Po gaisro jis čia dar stovėjo du dešimtmečius. Dabartinė bažnyčia Pasiūlius Vaškų seniūnui Vladui Vitkauskui, vadovaujant kunigui klebonui Vytautui Butkui, įrengta nauja bažnyčia nebaigtuose statyti kolūkio kultūros namuose 200 kvadr. metrų ploto su metaliniu 30 metrų aukščio bokštu. Naująją bažnyčią suprojektavo architektas Algirdas Mikėnas. Pagrindiniame altoriuje kryžiaus formos vitražus sukūrė dailininkas Artūras Rimkevičius. Varpų bažnyčia neturi. 2001 m. rugpjūčio 12 d. ją pašventino Panevėžio vyskupas Juozapas Preikšas.