Parafia w Niedośpielinie istniała już w 1401 r. Kolejne wzmianki można znaleźć w dokumentach konsystorza gnieźnieńskiego z 1511 r. Ta niewielka, licząca wtedy zaledwie 200 wiernych parafia, na początku XVIII wieku znajdowała się okresowo pod zarządem Ojców Paulinów z pobliskich Wielgomłynów. Obecny modrzewiowy kościół, trzeci w dziejach parafii, zbudowano w latach 1773-76. Jego fundatorem był Kazimierz Czaplicki, sędzia zakroczymski, właściciel wsi. Świątynię konsekrował bp Ignacy Sariusz-Kozierowski 22 września 1776 r. Staraniem kolejnych proboszczów m. in.: ks. Fortunata Bronieckiego, ks. Alfonsa Mrozowskiego, ks. Stanisława Kopczyńskiego, ks. Józefa Dziurskiego, ks. Lucjana Kucharskiego, ks. Ryszarda Klempy, a także obecnego, ks. Gabriela Orzeszyny, pełniącego posługę pasterską w parafii od 1991 r., świątynia służy ludziom, głosząc chwałę Boga.
Społeczność parafialna pw. św. Katarzyny Aleksandryjskiej DM w Niedośpielinie czci swoją patronkę 25 listopada. Liczy obecnie 1180 wiernych. Większość z nich utrzymuje się z rolnictwa. Dobrodziejstwem są miejscowe Zakłady Przemysłu Mięsnego - Gaik, dające pracę wielu mieszkańcom. Trzeba nadmienić, że właściciel Zakładów Andrzej Gaik jest nie tylko menażerem, pracodawcą i animatorem życia wsi. Wraz z rodziną, uczestnicząc w życiu parafii, daje przykład troski o drugiego człowieka i dbałości o sprawy społeczności lokalnej. A ludzie tutaj pobożni, chociaż znajdują się obojętni i odwiedzający kościół tylko od święta. Przypadki nadużywania alkoholu mobilizują Księdza Proboszcza do gorliwej pracy duszpasterskiej. Jak mówi, rekompensatę stanowią rozmodlone Róże Żywego Różańca i Rycerstwo Niepokalanej, liczące ponad 30 osób, powstałe z sugestii Elżbiety Rutkowskiej. Pomysł założenia Rycerstwa zrodził się po pobycie parafialnej pielgrzymki w Niepokalanowie.
Z inicjatywy Księdza Proboszcza, od kilku lat organizowane są cieszące się dużym zainteresowaniem wyjazdy do miejsc kultu w Polsce. Oprócz Niepokalanowa pielgrzymi odwiedzili Kalwarię Zebrzydowską, Wadowice, Licheń, Łagiewniki, wybierają się jeszcze na Święty Krzyż i do Kałkowa.
W tutejszej wspólnocie czczony jest też św. Roch. Drugi odpust 16 sierpnia tradycyjnie gromadzi wielu pielgrzymów z okolicznych wsi i parafii. W pierwszą niedzielę września, jak co roku, tutejsi rolnicy dziękowali za plony. Ks. Orzeszyna z dumą pokazuje misternie wykonane dożynkowe wieńce.
Mieszkańcy Niedośpielina mają też swoich bohaterów. Należy do nich m.in. Andrzej Pełka, młody górnik, zamordowany podczas pacyfikacji Kopalni „Wujek” w 1981 r. Na znak pamięci, w drugą niedzielę grudnia, odprawiana jest w kościele uroczysta Msza św. z udziałem władz powiatowych, gminnych, przedstawicieli kopalni „Wujek” i licznych pocztów sztandarowych. Na grobie śp. Andrzeja zapalane są znicze, młodzież i koledzy składają kwiaty.
Na przestrzeni lat modlitwy wiernych i klimat tutejszej świątyni zaowocowały powołaniami kapłańskimi i zakonnymi. Z tutejszej parafii pochodzą: biskup pomocniczy płocki, nieżyjący już Jan Wosiński, ks. Edward Wiciński i ks. Jan Gaik, a także s. Magdalena posługująca w Zgromadzeniu Sióstr Niepokalanego Serca Maryi we Wrocławiu.
W bieżącym roku kościół w Niedośpielinie obchodzi 230. rocznicę konsekracji. 23 września, po odprawieniu Doby Eucharystycznej, podczas uroczystej Mszy św. wierni wraz ze swoim duszpasterzem będą dziękować za dotychczasowe łaski i prosić o błogosławieństwo na kolejne lata. Z okazji jubileuszu, Niedziela życzy, aby ufność Bogu i wzajemna życzliwość przynosiły radość i dodawały otuchy Księdzu Proboszczowi oraz wspólnocie parafialnej, a świątynia piękniała i przetrwała wieki.