Parafia w rejestrze świętopietrza wzmiankowana jest w 1447 roku, wówczas jako parafia św. Katarzyny w Tułowicach. Tułowice wtedy były maleńką wioską. W okresie Reformacji Tułowice należały do parafii Prądy, a od XVII w znowu mają własnego proboszcza. Ludność była w wiekszości wyznania rzymsko - katolickiego. Kościół pierwotny był drewniany. W czasie częstych wojen uległ zniszczeniu. Z kroniki hrabiow Frankenbergów możemy wyczytać: "Wybudowałem nowy kościół w Tułowicach. Stary, p.w. św. Katarzyny znajdujący w innym miejscu wioski, był tak rozsypujący się, że od lat nabożeństwa były odprawiane w zamkowej kaplicy ..."(wiek XVIII).
Obecny kościół parafialny wybudowano w latach 1829 - 1840 w stylu bazylikowym. Wygląd kościoła z opisu w kronice hrabiego: "Ołtarz trzy skrzydłowy, Najświętsza Maryja z Dzieciątkiem Jezus w niebiańskiej chwale - na głównym ołtarzu, św.Jadwiga i św .Roch, który jest patronem kościoła - jako ołtarze boczne. Ołtarz rzeżbiony w stylu romańskim i ambona dębowa, prezbiterium zostało zaślepione, drewniany sufit nowy z pomalowanymi konsolami, wejście główne wyłożone marmurowanymi płytkami.."