V schematizme nitrianskej diecézy sa môžeme dočítať, že už v roku 1332 tu existoval kostol s farou. Potvrdzujú to aj zoznamy pápežských decimátorov (1332-1337). Miestna farnosť figuruje aj v zozname fár nitrianského arcidiakonátu z roku 1397, hoci meno farára sa nespomína.
Opis významných udalostí s dejinami rímskokatolíckej farnosti spôsobuje historikom veľké problémy, hlavne kvôli nedostatku materiálu. Okrem kňaza Mikuláša nepoznáme mená ďalších farárov až do tej doby, keď sa Nitrianska Streda stala filiálkou Solčian.
Príčinou bol príchod protestantov. So šírením protestantizmu vznikali nepokoje. Približný rok zániku kostola sv. Walburgy je neznámy. Kanonická vizitácia (1560) už mlčí o osude kostola. Pri prestavbe sa patrocínium ľahko mohlo zmeniť na sv. Pauliniy spomína, že protestanti našli opustený kostol, ktorý si ponechali aj s jeho majetkami.
Už v začiatkoch šírenia protestantizmu prešla rodina Zerdahelyi na evanjelickú vieru (1560). V Nitrianskej Strede prešli zemanské rodiny (Podmaniczky, Zerdahely, Gosztonyi, Justh, Ghéezy, Bossányi a Rudnay) na evanjelickú vieru. Začiatkom reformácie mali evanjelici kostol na mieste, kde dnes stojí katolícky (v hornom konci obce). Odvolávali sa na uznesenie pasovského (1552) a augsburského (1555) mieru. V prospech protestantov stálo uznesenie cisára Ferdinanda III.
Laurince Zerdahelyi (podľa Paulínyiho) postavil evanjelikom nový drevený kostol, lebo predchádzajúca budova bola malá a nevhodná. Kanonická vizitácia (1700) hovorí, že kostol je v rukách katolíkov. Martin Klanicza vo svojej knihe „Fata Aug. 1559 - Kostol sv. 1731 - Kanonická vizitácia hovorí o kostole sv.
V čase pôsobenia J. (Štefana) Misuta (1755) mala Nitrianska Streda a Čeladince 175 katolíkov a 269 evanjelikov. M. Klanicza poznamenáva: Imrichov syn (Gabriel) Zerdahelyi si vyvolil kňazskú dráhu. Neskôr sa stal banskobystrickým diecéznym biskupom. Ako vacovský veľprepošt dal v Nitrianskej Strede postaviť nový kostol.
Snahu Gabriela Zerdahélyiho ocenil aj diecézny (nitriansky) biskup Jozef Varum, ktorý vytvoril z Nitrianskej Stredy samostatnú farnosť s filiálkou Čeladince (r. 1821). Neskôr pribudla aj malá filiálka (išlo o pocestný hostinec hradskej) z Nitrianskej Stredy do Solčian.
Obec Chrabrany bola k farnosti pripojená v roku 1967, keď do farnosti prišiel kňaz Vojtech Valent. Obec Chrabrany bola vyčlenená z Trnavskej diecézy a prešla pod správu biskupstva v Nitre, kde je dodnes.
Od roku 1989 (smrťou kňaza Karola Janása) farnosť zostáva bez správcu. Dôvodom bola aj neobývateľnosť farskej budovy. Farnosť a aj filiálky spravuje farár z Kovariec. Neskôr sa Nitrianska Streda a Čeladince dostávajú pod správu farnosti Solčany, filiálku Chrabrany spravuje farnosť Kovarce. Až v roku 2001 zásluhou rodiny Mojtovej sa farská budova rekonštruuje a do farnosti prichádza kňaz.
Medzi správcov farnosti patrili:
- Mikuáš Szolcsányi (1688-1691)
- Ignác J. Ivanovics (1691-1719)
- Michal Murgós Larzsák (1719-1720)
- Jozef M. Izidor ASdamiss
- Jozef Mlocsay
- Eugen Gerometta
- Vincent Hájek
- Alojz Fiebik
- Koloman Hamar
- Július Horváth
- Imrich Kšiňan
- Dr. Štefan Štefkovič
- Dr. Pavel Beňuška
- Dr. Andrej Családy
- Anton Posluch
- Vojtech Valent
- Ján Siroa
- Jozef Kaiser
- Dr. Emil Šafár
- Karol Janás
- Jozef PAvlásek (excurendo z Kovariec)
- Jozef Varhaník (excurendo zo Solčian)
- Peter Škor
- Mons. Andrej Goga (*9.11.1914 +20.9.1972 Tarila, Venezuela) kňaz SDB z filiálnej obce Chrabrany, misionár a stredoškolský profesor.
- Eugen Rybanský (*31.5.1970) vysvätený v roku 2000.
Vypracoval: Mgr.
Mapa Nitrianskej diecézy, do ktorej spadá aj Farnosť Ludanice.
Súčasný stav farnosti
- Patrocínium: sv.
- Farský kostol: sv.
- Správca farnosti: Mons.
Filiálne obce:
- Chrabrany - kostol sv.
- V Nitrianskej Strede v súkromnom kaštieli sa nachádza kaplnka Sedembolestnej Panny Márie (r. 2001).
Vo farnosti sa vedľa kostola nachádza aj krypta rodiny Zerdahelyi.