Ve vsi prvně vzpomínané v roce 1278 jako „Zeredahel" se v roce 1332 poprvé připomíná také kostel sv. Walburgy a fara. V té době zde byl farářem kněz Mikuláš. Další osudy ani případná doba zániku kostela sv. Walburg nejsou známy. Při přestavbě se patrocinium kostela mohlo změnit na sv. Filipa a Jakuba, jenž se poprvé vzpomíná v roce 1559. Farnost zanikla s příchodem protestantství a opuštěný kostel zabavili evangelíci. Později se obyvatelé vsi rozdělili na evangelíky a katolíky podle toho, které větvi místního zemanského rodu Zerdahelyiů (slovensky Zerdahelyiovcov) sloužili. Na konci 17. století byl kostel spravován víceregentem ze Solčian.
Současný klasicistní římsko-katolický kostel sv. Filipa a Jakuba byl vybudován v letech 1785-1788 (někdy se jako rok dokončení uvádí 1790), přičemž bylo využito původního chrámu. O výstavbu (přestavbu) se významně zasloužil vacovský velkoprobošt Gabriel Zerdahelyi (16.10.1742-5.10.1813), který se později stal bánskobystrickým biskupem. U kostela byla vybudována klasicistní kaple s rodovou kryptou Zerdahelyiů. Snahu Gabriela Zerdahélyiho ocenil i nitranský biskup Jozef Varum (1763-1838), který následně ve vsi obnovil samostatnou farnost. Od roku 1989 zůstala farnost, kvůli neobyvatelnosti fary, na čas bez správce a poté ji spravoval farář z obce Kovarce. Později se Nitrianska Streda na krátko dostala pod správu farnosti Solčany. Teprve v roce 2001 se farní budova rekonstruuje a do farnosti přichází nový kněz.Text: historie
22.9. 2018 - Luděk Vláčil
Zdroje
http://www.nitrianskastreda.sk/rimsko-katolicka.html, http://www.tourist-channel.sk, http://www.nitrianskastreda.sk/evanjelicka-a-v-.html a další