Z inicjatywą utworzenia ośrodka duszpasterskiego kilkakrotnie występowali mieszkańcy Tereszewa oraz okolicznych miejscowości należących do parafii w Nowym Mieście Lubawskim. Z uwagi na sporą odległość ówczesny proboszcz nowomiejski ks. Klemens Pape na potrzeby odprawiania liturgii Mszy św. wraz z wikariuszem zaadaptowali pomieszczenia w szkole poewangelickiej. Wynikiem starań mieszkańców Tereszewa było przydzielenie przez kurię biskupią w Pelplinie w 1.06.1931 stałego kapłana ks Zygmunta Hundsdorfa. Na obszar nad którym ks. Hundsdorf objął swoją duchową opiekę składały się: Tereszewo, Borek, Leśniczówka Ostrówki, Kąciki, Wybudowania Świniarnia oraz Tomaszewo. Przed II wojną światową dołączono jeszcze części wsi: Wielkie i Małe Bałówki, cz. Szafarni. Po 1945 obszar parafii powiększył się o kolejną cześć Szafarni oraz Kaługę. W dniu 14.12.1931 parafia wzbogaciła się o pole (3,6 ha) zakupionych od Franciszka i Katarzyny Prusakowskich. W wyniku działania władz komunstycznych część ziem została przejęta przez państwo. Od 1928 do chwili wybudowania nabożeństwa odbywały się w kaplicy mieszczącej się w dawnej szkole poewangelickiej. Zgodę na budowę kościoła wydał w dniu 24.06.1934 biskup Stanisław Okoniewski. W dniu 19.09.1935 dokonano wykupu parceli od Marianny i Bronisława Krenerów. Projekt kościoła sporządził inż. arch. Knothe z Torunia. W grudniu 1938 r. ukonstytuował się przy bractwie św. Antoniego Komitet Budowy Kościoła. Nadzór nad inwestycją pełnił Nikodem Wita z Nowego Miasta Lubawskiego. Uroczyste poświęceni i wmurowanie kamienia węgielnego nastąpiło 15.08.1939 r. Podczas okupacji budynek kościoła służył za magazyn, a wieża stanowiła punkt obserwacyjny. Po zakończeniu działań wojennych dokończono dzieła budowy tereszewskiej świątyni. Poświęcenie kościoła nastąpiło 17.06.1945 r. Uroczystej konsekracji świątyni dokonał biskup chełminski Kazimierz Józef Kowalski w dniu 6.07.1947 r. W roku 1946 kościół został otynkowany a w 1951 wzbogacił się się o dzwon św. Antoniego z Padwy o wadze 700 kg.
Na zabytkowe wyposażenie kościoła składają się: póżnobarokowa figurka Chrystusa Zmartwychwstałego z XVIII w. (z parafii w Brodnicy) oraz cztery barokowe świeczniki cynowe z 1712,1713 i 1753 ( z rozebranego kościoła w Łąkach Bratiańskich).
