Liudvikas Godliauskas 1775 m. pastatė medinę bažnyčią. Ji buvo Papilės parapijos filija, garsėjo Šv. Roko atlaidais. Kunigą iš pradžių išlaikė Šiaudinės dvaras. Kalniškių dvaro savininkas 1867 m. bažnyčiai dovanojo 16 dešimtinių žemės. 1901 m. vėtra nugriovė bažnyčios bokštą, 1902 m. atstatytas. 1915 m. vokiečiai išsivežė 2 varpus.
Ypatingą reikšmę turėjo Šv. Roko atlaidai. Rokas yra žinomas kaip maro ir ligų globėjas. Šiaudinės apylinkėse, kur gyvenimas galėjo būti sunkus, šis atlaidas buvo ne tik religinė šventė, bet ir bendruomenės prašymas Dievo pagalbos išsaugoti sveikatą. Manoma, kad per tuos atlaidus žmonės atlikdavo paprastas, bet nuoširdžias maldas, nešini savo kasdieniais rūpesčiais. Bažnyčios sienos saugojo ne vieną kartą atnaujintą tikėjimą, kuris buvo stipresnis už vėtrų nuniokotus bokštus. Tai liudija apie tikinčiųjų atsidavimą savo šventovei.