Kaimo kapinėse 1781 m. pastatyta medinė koplyčia. Šv. Mišių laikyti kartais atvykdavo Pumpėnų kunigas. 1908 m. pabaigoje Paįstryje apsigyveno Pumpėnų parapijos vikaras, poetas Jurgis Tilvytis-Žalvarnis (1880–1931), šiai vietovei paskyręs 2 savo eilėraščių rinkinius – „Paįstriečiai“ (1910) ir „Palaimintas triūsas“ (1912). Pastatyta klebonija, 1910 m. – dabartinė medinė bažnyčia. Skulptorius Juozas Zikaras sukūrė bareljefines Kryžiaus kelio stotis, 3 šventųjų skulptūras. 1924 m. įsteigta parapija. Pirmojo klebono Stanislovo Dailidonio rūpesčiu bažnyčia 1930 m. išdažyta.