Osada Strzelce istniała już w XIV w. Nazwa miejscowości pochodzi z czasów, kiedy ówczesny król Kazimierz Wielki osiedlał na tych terenach swoich strzelców, urządzających polowania w pobliskich, bogatych w zwierzynę lasach. Dogodne warunki naturalne sprzyjały również organizowaniu tu letnisk dla żaków krakowskich. Jednakże strzelcy królewscy, osiedleni w osadach wokół Strzelec, nie zawsze prowadzili bogobojny tryb życia. Dlatego też przed niektórymi osadami umieszczano tablice z napisem: "Nie dla żaków". Stąd pochodzą nazwy niektórych wsi należących do parafii: Niedrzew, Niedrzaków, Niedrzakówek.
W tym też czasie z fundacji książąt mazowieckich wybudowany został w Strzelcach pierwszy kościół drewniany. Parafia została erygowana w 1367 r. i już wkrótce biskup poznański Dobrogost IV wyjednał dla kościoła strzeleckiego w Stolicy Apostolskiej odpusty i nadał dziesięcinę. W XV w. kościół drewniany został przebudowany tak, że gdy w 1605 r. bp Goślicki wizytował parafię Strzelce, zastał tu kościół murowany, kryty dachówką. Obok funkcjonowała szkoła parafialna.
O zmianach, jakie zachodziły w czasie kolejnych czterech wieków od XVI-XX, brak jest bliższych danych. W latach 1906-1911 proboszcz ks. Jan Sobolewski rozbiera stary niemogący pomieścić wiernych kościół i na jego miejscu rozpoczyna budowę nowego, murowanego z cegły, krytego dachówką, który stanął w całej krasie po sześciu latach budowy w 1917 r. 8 czerwca 1917 r. konsekracji świątyni dokonał kard. Aleksander Kakowski. Proboszczem był wówczas ks. Ludwik Kloczyński. Nowa świątynia była i jest do dziś ciekawą budowlą trzynawową w stylu neogotyckim z romańską dzwonnicą. Wykonana została według projektu architekta Dziekańskiego. Posiada cztery ołtarze przebudowane w latach 1956-1957.
W czasie wojny świątynia pełniła funkcję magazynu, w którym przechowywano słomę makową, służącą Niemcom do produkcji morfiny. Rysunek makówki utrwalono po wojnie we freskach zdobiących kaplicę. Ma przypominać lata zbezczeszczenia świątyni przez niemieckiego okupanta.
Obecnie w liczącej 2140 wiernych parafii pracę duszpasterską prowadzi ks. Bolesław Ziebura.