W akcie erygowania parafii z lipca 1313 r. zanotowano, że powstała za panowania Władysława Łokietka. Wtedy też stał tu pierwszy kościół. Kolejny, późnogotycki wzniesiony został z fundacji rodu Nideckich, właścicieli tej okolicy, a jego konsekracja miała miejsce w 1539 r.

W 1555 r. świątynia została sprofanowana, służąc później przez ponad sto lat jako zbór wyznawców kalwinizmu, a potem arian. 
Do tego kościoła katolicy wrócili w 1669 r., ale pełne odrodzenie wiary, po misjach prowadzonych przez jezuitów i franciszkanów na przełomie XVII i XVIII wieku, dokonywało się przez kilka dziesięcioleci. 
Pod koniec XX wieku wspólnota parafialna i jej ówczesny proboszcz ks. kan. Jan Stróżak rozpoczęli budowę nowego kościoła. Wznieśli go w pobliżu zabytkowej drewnianej świątyni, a kamień węgielny poświęcił papież Jan Paweł II
w 1987 r. – Za wszystkie pokolenia naszych przodków pomódlmy się też w starej świątyni – apelował ks. kan. Józef Sowiński, proboszcz nideckiej parafii, ale nie trzeba było nikogo zachęcać, bo wierni tłumnie wędrowali do zabytkowego kościółka.