The Catholic presence in Goodhue extends back to 1850, when Fr. Felix Tessot was resident pastor for all of Goodhue and Wabasha counties. It was not until 1903, however, that local Catholics got together to establish a parish of their own in Goodhue. In 1905, a house was purchased which served as both a chapel and residence until a new church could be built. In 1934, plans were announced for a new church. The basement was dug, but then with the Great Depression and the outbreak of World War II, the project was stalled for twenty-two years. The church was finally completed and dedicated in 1956. Holy Trinity is now part of a three-parish cluster with St. Columbkill, Goodhue and St. Mary, Bellechester. The parish of St. Columbkill was founded primarily by Irish immigrants in the 1850 in what is now Belle Creek township, and was first served by Fr. Felix Tissot. A wooden church was erected in 1860, followed by the present brick structure in 1892. An Archdiocesan decree separated the Goodhue area into its own parish of Holy Trinity in 1903, becoming a mission of Belle Creek. In 1862, forty acres of land in what is now the city of Bellechester was donated for the spiritual needs of Catholic settlers from primarily Luxembourg and Germany, and shortly thereafter the first small wooden church of St. Mary was built. A stone church was constructed in 1877 and a school, served by the School Sisters of Notre Dame, was established in 1881.