San Gregorio Magno, en North Branch, comenzó con unas pocas familias rurales, en su mayoría polacas. Estos colonos trajeron consigo su fe católica y, mucho antes de que hubiera una iglesia, se reunían en sus casas para rezar juntos. Los sacerdotes eran bienvenidos en North Branch cada vez que venían a celebrar misa y
administrar los sacramentos. En 1874, se fundó una nueva parroquia misionera dedicada a San Gregorio Magno, atendida primero por Sacred Heart en Rush City y más tarde por St. Bridget en Lindstrom. En 1900, se creó el cementerio St. Joseph. En 1903, se construyó una pequeña iglesia de madera cerca de la calle 10 y Maple. En 1942, la iglesia sufrió graves daños a causa de un incendio. Debido a la Segunda Guerra Mundial y a la falta de fondos, solo se
Se completó el sótano de la nueva iglesia proyectada. La iglesia actual se construyó finalmente en 1962 y el salón parroquial se añadió en 1981. En 2012, se unió a la parroquia del Sagrado Corazón en Rush City. El santuario se amplió y renovó en 2016.
