Kościół przy parafii św. Magdaleny w Szydłowie powstał w latach 1871-1884 dzięki zaangażowaniu ówczesnego proboszcza ks. Bonifacego Kulasińskiego oraz parafian. Wcześniejsze świątynie - drewniane - czterokrotnie niszczył pożar, m.in. w połowie XVII wieku, podczas najazdu szwedzkiego, i w 1863 roku w czasie powstania styczniowego.
We wnętrzu kościoła znajduje się neogotycki ołtarz główny z figurą Matki Boskiej Niepokalanej, obraz Matki Boskiej Częstochowskiej i Jezusa Miłosiernego. Na wystrój świątyni składają się również dwa obrazy pędzla Wojciecha Piechowskiego – pierwszy przedstawiający patronkę parafii św. Marię Magdalenę oraz drugi będący kopią obrazu Matki Boski Fatimskiej.