Początki parafii w Kroczycach sięgają (wg dokumentów pisanych) XII w. Zanim wzniesiono obecną, murowaną świątynię, istniały tutaj kolejne kościoły drewniane (choć nie wszystkie fakty z ich historii są znane). Pierwszy z nich padł ofiarą pożaru. Kolejną budowlę, także drewnianą, ufundował Piotr Firlej w 1427 r. Intencją tej fundacji była podzięka za szczęśliwy powrót z bitwy pod Grunwaldem w 1410 r. Obecny kościół jest budowlą XIX-wieczną.
Drewniana, XV-wieczna świątynia fundacji Piotra Firleja, doposażana przez kolejnych proboszczów oraz darczyńców, przetrwała do XIX w., gdy przestała już wystarczać dla coraz większej liczby tutejszych mieszkańców. Budowa nowego kościoła miała miejsce w latach 1893-95. Wówczas to proboszcz, ks. Walenty Rajmiński, przebudowując dotychczasowy obiekt, wzniósł murowaną świątynię - dzięki finansowemu wsparciu Józefa Rutkiewcza, tutejszego dziedzica. Nowy kościół, oprócz tego, że był znacznie przestronniejszy, uzyskał dwie frontowe wieże oraz dzwonnicę. Obiekt konsekrowany został 16 czerwca 1912 r. przez ks. biskupa Augustyna Łozińskiego. I wojna przyniosła kościołowi znaczne zniszczenia, dlatego też po zakończeniu działań wojennych wymagał gruntownej renowacji. Odnawiano go również w 1963 r., więc nosi ślady wielu przebudów, jednak swoją bryłą dobrze harmonizuje z otoczeniem. Kościół nosi wezwanie św. Jacka oraz św. Marii Magdaleny. Jej wizerunek, otoczony czcią, znajduje się w kaplicy bocznej. Łaciński napis na obrazie, stanowiący cytat z Ewangelii św. Jana, to słowa wypowiedziane przez Marię Magdalenę po przybyciu do grobu Jezusa: „Tulerunt Dominum Meum et nescio ubi posuerunt Eum” – „Zabrano Pana mego i nie wiem, gdzie Go położono”. Wizerunek św. Marii Magdaleny przywędrował do tutejszego (poprzedniego, drewnianego) kościoła w 1616 r. aż z samego Rzymu. Interesujący jest również ołtarz w kroczyckim kościele, wzorowany na grocie w Lourdes. Powstał on wg pomysłu ks. Kajetana Szymkiewicza i wykonany jest z miejscowego kalcytu. Z tutejszą parafią związane są od lat 50-tych XX w. siostry karmelitanki od Dzieciątka Jezus.
Obok kościoła rosną stare lipy, stanowiące pomniki przyrody. Najstarsza ma około 500 lat.