Šiaudinės bažnytkaimis išsidėstęs palei Avižlio upelį 9 km į vakarus nuo Papilės. Pasakojama, kad Šiaudinės bažnytkaimis pavadinimas esąs kilęs nuo pirmosios šiaudais dengtos koplyčios. Šiaudinės dvaras pirmą kartą minimas XVI-XVIII a. antrojoje pusėje. 1775 m. dvarininkas Rokas Godlevskis pastatydino trinavę medinę Švč. Mergelės Marijos bažnyčią. Šiaudinė garsėjo šv. Roko atlaidais, kurie ir dabar vyksta kiekvienais metais.
Išliko ir XIX a. statyta koplytėlė, kuri kadaise jungė vartus, ir netoli jos, kitoje pusėje, apskritimo pavidalo vietą. Pasakojama, kad baudžiavos laikais čia stovėjęs akmuo, ant kurio buvo plakami baudžiauninkai. Taip pat šalia bažnyčios pastatyta varpinė išlaikė autentišką vaizdą.
Šiaudinės Švč. Mergelės Marijos bažnyčia 1996 m. įrašyta į Lietuvos Respublikos nekilnojamųjų kultūros vertybių registrą.
