Pierwsza wzmianka o Brudzowicach pochodzi z 1357 r., a o wsi Dziewki, wchodzącej w skład brudzowickiej wspólnoty, z roku 1442. Obie miejscowości należały do macierzystej parafii św. Macieja Ap. w Siewierzu. W roku 1971 państwo Władysław i Maria Dudowie przekazali ziemię pod budowę kościoła i cmentarza. Powstał wikariat terenowy. Pierwszym miejscem liturgicznych spotkań była kapliczka „Na Górce”. Wikariuszem terenowym, a potem pierwszym proboszczem został ks. Roman Bąbski. Rozpoczęły się szykany i ataki na mieszkańców Brudzowic przez MO I SB. Mieszkańcy nie poddali się. Pragnęli mieć kościół, tworzyć parafialną rodzinę. Z walk wyszli zwycięsko. W roku 1976 została erygowana parafia pw. Narodzenia Najświętszej Maryi Panny. 2 lata później ruszyła budowa świątyni. W 1981 r. jej poświęcenia dokonał bp Stefan Bareła. Wykończono i upiększono wnętrze kościoła. Zagospodarowany został plac przykościelny. W 1988 r. świątynię konsekrował bp Stanisław Nowak. 3 lata później probostwo w Brudzowicach objął ks. Edward Sztama, który całym sercem oddaje się sprawom brudzowickiej parafii. Kolejne inwestycje materialne idą w parze z rozwojem duchowym. Obecnie w brudzowickiej wspólnocie aktywnie działa Akcja Katolicka, jest też Rada Parafialna. Ponad 100 osób zrzeszonych jest w Kołach Żywego Różańca, pięknie prezentuje się Liturgiczna Służba Ołtarza.