Parafia i pierwszy drewniany kościół w Budzisławiu Kościelnym powstały w XIV wieku. Kościół erygował ówczesny arcybiskup gnieźnieński Janusz Strzelecki Suchywilk. W czasie okupacji w 1942 roku Niemcy rozebrali kościół, a kościelne dzwony zarekwirowali na potrzeby wojenne. Nowa, istniejąca dzisiaj świątynia została zbudowana w latach 1976-1980, a poświęcił ją 12.07.1981 roku biskup włocławski Jan Zaręba. Przy kościele stoi metalowa dzwonnica z trzema dzwonami. Drugorzędnymi patronami parafii i kościoła są święci pustelnicy Andrzej - Świerad oraz Benedykt.