Obecny kościół został zbudowany w miejscu drewnianej kaplicy wzniesionej na początku XVIII p.w św. Rocha, która z uwagi na zwiększającą się z biegiem lat ilość wiernych musiała zostać rozbudowana. Budowa nowej świątyni trwała kilka lat, ukończono ją w 1847r. Jak nakazywała tradycja, starą drewnianą świątynie rozebrano na końcu, gdy okryto ją ceglanym murem i dachem. Istnieją hipotezy, że kościółek został przekazany do Głuszyny, leżącej niedaleko Namysłowa.

Kościół w Starych Budkowicach wzniesiony został w stylu neoromańskim, jest jednonawowy. Wewnątrz trzy ołtarze o cechach baroku, wraz z obrazami św. Rocha i Sebastiana – patronów kościoła i Matki Bożej Różańcowej pochodzącymi z II poł. XIXw. W późniejszych latach w tym samym stylu rozbudowano budynek plebanii, znajdującej się obok kościoła. Na terenie plebanii dość ciekawym obiektem jest również zabytkowa stodoła, pamiętająca czasy pierwszej świątyni. Na przylegającym do kościoła cmentarzu parafialnym, znajduje się również pomnik z czasów I wojny światowej, który stanowi również jego główną bramę.