El 4 de mayo de 1900, el Zumbrota News informaba: “Tras casi medio siglo de existencia, Zumbrota va a tener una iglesia católica. Se han adquirido dos terrenos en South Main Street, cerca de la propiedad de L. T. Ward, para el edificio propuesto. Aunque aún no se han concretado los planos, la iglesia se construirá sin duda este verano”. La primera piedra de la iglesia se colocó en la esquina de las calles Main y Eighth más tarde ese mismo año, convirtiéndola en la séptima iglesia católica del condado de Goodhue. Sin embargo, no fue hasta 1939 que llegó un párroco para atender a la parroquia. La iglesia actual fue consagrada en 1970 y fue construida en un estilo moderno. Hoy en día, St. Paul forma parte de un grupo pastoral junto con St. Michael en Pine Island.
