Pierwsza wzmianka o kościele w Branicach pochodzi z 1248 roku. Pod koniec XIII w. kościół otrzymali premonstranci z Hradysza i opiekowali się nim aż do czasów reformacji.Samodzielną parafią Branice stały się dopiero w roku 1782, a obecny kościół został zbudowany na miejscu poprzedniego, mniejszego kościółka, w 1792 roku. W trakcie kolejnych pożarów zostały zniszczone i odbudowane dach kościoła i wieża. Z biegiem czasu w kościele przestawała się mieścić wciąż rosnąca liczba wiernych i w 1888 r. położono kamień węgielny pod rozbudowę świątyni. Przedłużono prezbiterium i dobudowana została nawa poprzeczna. Poświęcenie przebudowanego kościoła nastąpiło w roku 1889.Kolejnej modernizacji i rozbudowy podjęto się na początku XX w., a jej inicjatorem był ówczesny proboszcz, Józef Nathan. Projekt dobudowy naw bocznych został opracowany przez architekta Hansa Schlichta z Wrocławia. Pod koniec 1915 r. prace w kościele zostały zarówno we wewnątrz, jak i na i zewnątrz całkowicie ukończone. W 1916 r. założono krzyż na wieży oraz powieszono dzwony, a kościół został konsekrowany.

Kapłani po 1945: ks. Jan Szczuka, ks. Ludwik Zettelman, ks. Henryk Pawluk, ks. Józef Respondek, ks. Karol Dźwigoński. ks. Tadeusz Romanek, ks. Jarosław Dąbrowski