Pierwsze wzmianki o wsi i proboszczu pochodzą z 1350 r. Kolejne informacje dotyczą nadania proboszczowi ziemi 1445 r. Z istniejącej wówczas świątyni katolickiej dwa dzwony (1449 i 1487 r.). W kruchcie funkcję kropielnicy pełni średniowieczna kamienna chrzcielnica datowana na koniec XIV w. Być może jest to zabytek związany z pierwszą borzytuchomską świątynią.
Od czasów reformacji do 1637 r. kościół używali ewangelicy. Od 1684 r. Borzytuchom był filią Niezabyszewa a w XVIII w. Ugoszczy.
Kościół katolicki został, ze względu na zły stan, w 1803 rozebrany i na jego miejscu rozpoczęto w 1904 roku budowę zboru ewangelickiego. Obecny kościół jest trzecim budynkiem na tych samych fun­damentach.

Po II wojnie kościół przejęli katolicy. Parafia w Borzytuchomiu została erygowana w 1951 r. i pierwszym proboszczem został ks. inf. Jan Klepa.