Najstariji dokument u kojem se spominje Nedelišće potječe iz 1226. godine. Dokument se čuva u Nadbiskupskom arhivu u Zagrebu, a to je darovnica kojom kralj Bela IV daruje veliko imanje nekom magistru Mihajlu. Župa Nedelišće se spominje u prvom popisu župa Zagrebačke biskupije 1334. godine kao Ecclesia sancte Trinitatis (Crkva svete Trojice). Budući da se svetkovina Presvetog Trojstva uvijek slavi nedjelju nakon Duhova, od tuda (valjda) i ime Nedelišće koje potječe od dana nedjelje (ne delati – nedelišće) , dana Gospodnjeg kada se ne dela (ne radi).

 

Župa je rasla brojem stanovništva, te su bile potrebne neke podjele. Tako je iz župe Nedelišće 1789. godine izdvojeno mjesto Macinec koje zajedno s naseljima Črečan, Trnovec i Gornji Hraščan od 1818. godine čini samostalnu župu Macinec. Naselja Kuršanec, Gornji Kuršanec i Totovec su 1973. godine pripojena župi Novo Selo na Dravi. A 1989. godine se izdvaja iz župe mjesto Strahoninec koje zajedno s naseljem Savska Ves čini također samostalnu župu. Tako su iz župe Nedelišće nastale dvije nove župe: župa Macinec (1818.) i župa Strahoninec (1989.).

Glavna župna proštenja su: Presveto Trojstvo (nedjelja nakon svetkovine Duhova) i Gospa Lurdska (11. veljače)