Pierwsza zachowana wzmianka o Budziskach pochodzi z 1496 r. Wieś ta, którą zamieszkiwała zagrodowa szlachta, należała początkowo do parafii Kamionna w diecezji płockiej (do 1805 r.).
W 1938 r., na prośbę mieszkańców wsi: Budziska, Barchów, Burakowskie i Jasiorówka, należących do odległej o ok. 10 km Kamionny, ks. Henryk Ignacy Przeździecki (1875-1939), biskup siedlecki, czyli podlaski (1918-1939), erygował 13 maja 1938 r. kaplicę publiczną (oratorium publicum) w Budziskach-Łochowie pw. św. Andrzeja Boboli.
W grudniu 1939 r. przybyli tutaj trzej księża ze Zgromadzenia Misjonarzy Świętej Rodziny, usunięci przez Niemców z Kruszewa k. Poznania. 17 grudnia 1939 r. zamieszkali oni w tzw. domu ludowym, gdzie urządzili kaplicę. Następnego dnia została ona poświęcona. We wrześniu 1941 r. budynek ten rozbudowano. Jego poświęcenia 26 października 1941 r. dokonał ks. kan. Władysław Witold Lewicki (1888-1966), proboszcz Kamionny (1923-1966). Funkcję rektora kaplicy pełnił najpierw ks. Bernard Matyaszek (1941-1944), a po nim ks. Stanisław Chudy (1943-1945). W latach 1942-1945 Księża Misjonarze zorganizowali studium teologiczne dla obecnych tutaj kleryków.
5 sierpnia 1945 r. Księża Misjonarze wyjechali do Wielkopolski, a rektorem kaplicy został ks. Jan Laskowski (1916-1983), wikariusz parafii Kamionna rezydujący w Budziskach (1945-1946). Na prośbę ks. Władysława Lewickiego 18 października 1945 r. została erygowana w Budziskach-Łochowie filia duszpasterska pw. św. Andrzeja Boboli. Powyższy dekret wszedł w życie 1 stycznia 1946 r.
W związku z rozbudową Łochowa ks. Ignacy Świrski (1885-1968), biskup diecezji siedleckiej (1946-1968), podniósł w 1949 r. filię duszpasterską Budziska do godności parafii, lokalizując tutaj siedzibę parafii pw. Niepokalanego Serca Najświętszej Maryi Panny w Łochowie. Po zbudowaniu kościoła w Łochowie (1974-1977) przez ks. Piotra Jelinka (1921-1977) kaplica w Budziskach stała się filią duszpasterską parafii łochowskiej, przy której rezydowali okresowo księża emeryci. 25 sierpnia 1991 r. biskup siedlecki Jan Mazur (1968-1996) erygował parafię w Budziskach. Jej pierwszym proboszczem został ks. Jan Terlecki (do 1995 r.).
Staraniem proboszcza ks. Marka Wróbla (od 1997 r.) trwa obecnie wznoszenie nowej świątyni, zaprojektowanej przez inż. Andrzeja Chwaliboga z Białegostoku. Pracami kieruje majster Jan Samsel z Budzisk. Zgody na budowę udzielił 14 listopada 1998 r. Antoni P. Dydycz, biskup drohiczyński. Kamień węgielny poświęcił 25 września 1999 r. bp Antoni P. Dydycz.
Obok kościoła stoi murowana, piętrowa plebania, która została zbudowana w 1974 r. staraniem ks. Piotra Jelinka (1921-1977), proboszcza łochowskiego (1973-1977).

Porządek Mszy św.:
- niedziela i święta:
- kościół parafialny: 8.00, 10.30
- święta niebędące dniami wolnymi od pracy:
- kościół parafialny: 10.30, 18.00

Odpust w parafii: św. Andrzeja Boboli (niedziela po 15 maja)

Nabożeństwo adoracyjne: dwa dni przed świętem Matki Bożej Różańcowej - 7 października

Księgi metrykalne:
Księga Chrztów: od 1992 r.
Księga Małżeństw: od 1992 r.
Księga Zmarłych: od 1992 r.

Bibliografia:
Archiwum Diecezjalne w Drohiczynie. III /Q/. Akta parafii Budziska 1955-1967; 1991-1992; T. Osiński, Parafie pogranicza. Historia parafii Łochów, Kościół na Podlasiu 39 (1996) 17/70, s. 13; S. Ulaczyk (oprac.), Rocznik Diecezji Drohiczyńskiej. Spis parafii i duchowieństwa 1999, Drohiczyn 1999.