Jak w wielu przygranicznych miastach w Stanach Zjednoczonych, tak również w International Falls, w stanie Minnesota, religia nie odgrywała kluczowej roli. Mimo to chrześcijaństwo tu przetrwało.

 

Pierwsze kazanie zostało wygłoszone na brzegu rzeki w 1895 roku. Pastorem, który je wygłosił był misjonarz, z sąsiedniego miasta. Dwa lata później przybył tu pastor z luterańskiego Norweskiego Kościoła. Stąd nazwa miejscowości - International Falls. Jednak zanim stanęły tu jakiekolwiek budynki kościelne, ich funkcję spełniał stary budynek szkoły (system szkolnictwa został zorganizowany w 1894 roku). Mieszkańcy korzystali z uniwersalnej książeczki do nabożeństw, gdzie mieściły się hymny metodystów, baptystów, prezbiterian, katolików i luteran.

 

W niedzielę, 6 sierpnia 1903 r., po wygłoszonym kazaniu, powstała organizacja Pierwszego Kościoła Baptystów, stając się tym samym pierwszym Kościołem wyznaniowym powstałym przy północnej granicy Minnesoty.

 

Stary budynek kościoła katolickiego, który obecnie użytkowany jest przez Kościół Nazarejczyka, był drugą świątynią, która stanęła w International Falls. W okolicy Świąt Bożego Narodzenia roku 1904, Msze w miasteczku odprawił Ojciec Allard z miasta Fort Frances, w którym to tamtymi czasy stały budowle sakralne niemal każdego wyznania. Pomimo tego w International Falls wciąż stało zaledwie kilka kościołów.

 

Pierwszy raz można było usłyszeć tu dzwony bijące z wieży kościoła katolickiego w Niedzielę Wielkanocną roku 1907. Jednak zanim świątynia ta powstała msze odbywały się nad brzegiem rzeki. Obecna świątynia katolicka został zbudowany w 1912 roku z kamieni, które wcześniej tworzyły... zaporę na rzece.