Bardzo trafnym określeniem tego miejsca była używana dawniej niemiecka nazwa „Bergkirche”, co znaczyło „kościół górski’. Opis uzasadniony gdyż kościół znajduje się u podnóża góry zamkowej na bazaltowym stoku. Niewiele wiadomo o historii pierwotnej świątyni ponieważ wszystkie dokumenty wraz samą budowla uległy zniszczeniu podczas wojny trzydziestoletniej.
Z pewnością pierwsza świątynia istniała już w XIII w., mówią o tym inne źródła wspominające o pracujących tam proboszczach i parafii pod wezwaniem Św. Rycerza Jerzego. Taki patronat utrzymał się aż do zakończenia II wojny światowej. W czasie reformacji, ok. roku 1523 kościół stał się filią parafii ewangelickiej w Sędzimirowie. Ale należy tez wspomnieć, że w tym samym okresie kościołowi w Grodźcu podlegała pobliska wieś Jurków. Podczas wspomnianej wojny trzydziestoletniej świątynia uległa zniszczeniu, stało się to podczas zdobywania pobliskiego zamku przez wojska Albrechta Wallensteina.
Przez następne lata kościół był remontowany i przebudowywany, ważny jest również fakt że zmiany kilkakrotnie dotyczyły także przynależności wyznaniowej, w zależności od zawieruchy historycznej. Z istotnych przeróbek przede wszystkim trzeba wymienić dobudowę w 1770 r. na planie owalnym późnobarokowej kaplicy cmentarnej rodziny Schellendorf, oraz zastąpienie drewnianej wieży murowaną w 1826 r.
Po II wojnie światowej, świątynia została przejęta przez katolików, głównie przez napływających w te tereny osadników. W połowie lat 70-tych dokonano ostatnich przeróbek, pokryto wówczas dach blachą w miejsce starych płytek łupkowych, zadaszono także przybudówki.
Kościół w Grodźcu to ogólnie skromna jednonawowa budowla na planie prostokąta, całość przykryto naczółkowym dachem który wyposażono w trzy okienka po każdej stronie połaci. Trzy okrągłe okienka widnieją również w ośmiobocznej części wieży wyrastającej nad prezbiterium powyżej okapu dachu, wieża posiada również ośmioboczny wysmukły hełm który zwieńczono puszką i krzyżem.
Wokół świątyni zachowały się resztki starego cmentarza, jednak bardziej przypomina to obecnie lapidarium niż dawną nekropolię. Otynkowany na biało kościół prezentuje się bardzo malowniczo na tle zieleni i górzystego terenu a usytuowanie przy drodze do zamku właściwie zmusza nas aby nie przejść obok niego obojętnie. Kościół Narodzenia Najświętszej Marii Panny w Grodźcu jest obecnie filią nowo utworzonej parafii w Olszanicy.