Medinė trinavė Šiaudinės Švč. Mergelės Marijos bažnyčia pastatyta dar 1775 m., tuometinio Šiaudinės dvaro savininko Roko Godlevskio. Dabartinę formą įgavęs 1823 metais sakralinis objektas yra vienas seniausių Lietuvoje medinės architektūros paminklų. Išvengusi karų ugnies ir sukilimų maišto Šiaudinės bažnyčia išsaugojo autentiškas XIX a. pradžios fasadų ir vidaus konstrukcijas taip pat interjerą, kartu su kilnojamosiomis kultūros vertybėmis bei medinę, nuo 1851 metų minimą, varpinę.