Située à la fourche entre les rivières Rouge et La Salle, la paroisse Saint-Norbert a été érigée canoniquement le 30 novembre 1857. À cette époque, la population était composée de Métis. À partir de 1844, les Sœurs Grises ont commencé à visiter l'endroit qui allait devenir Saint-Norbert, et en 1858, une résidence permanente a été établie. Les Oblats de Marie-Immaculée ont été les premiers pasteurs dans cette région, le prêtre fondateur étant le père Lestanc. En 1865, la paroisse avait déjà rassemblé près de 1000 paroissiens et couvrait un vaste territoire. La chapelle de Notre-Dame-du-Bon-Secours a été construite par le troisième curé de la paroisse, Noël-Joseph Richot, et a été bénie en 1875. Sur le plafond de cette chapelle se trouvent des peintures originales de Constantin Tauffenbach.
Avec l'entrée du Manitoba dans la Confédération canadienne, la population de Saint-Norbert est majoritairement francophone. Cependant, avec le temps, cette population s'est transformée en une population majoritairement anglophone. En 1856-1857, une première église, faite de rondins, a été construite. Une église en briques a remplacé celle-ci en 1883-1885 et a été consacrée par Monseigneur Fabre en 1887. Les fresques du chœur de cette deuxième église sont de Constantin Tauffenbach. En 1929, le bâtiment est victime d'un incendie, et une nouvelle église est construite en 1937. Le curé de l'époque, le père Clovis Paillé, est chargé de l'aménagement intérieur. Le 11 janvier 1905, c'est au tour du presbytère de succomber aux flammes, bien qu'il ait fallu très peu de temps pour remplacer le bâtiment. "L'Asile Richot", plus connu sous le nom de "La Crèche", accueille des orphelins de 1903 à 1948, sous les soins et la surveillance des Soeurs de la Miséricorde.
Les prêtres de la paroisse Saint-Norbert, des débuts à nos jours :
Jean-Marie Lestanc, o.m.i. (1857-1861)
Charles-Mestre Lagrenade, o.m.i. (1861-1862)
Noël-Joseph Ritchot (1862-1905)
Gabriel Cloutier (1905-1930)
C.-Norbert Deslandes (1930-1934)
Clovis Paillé (1934-1941)
Ulysse Forest (1941-1956)
Armand Hébert (1956-1965)
Léo Couture (1965-1972)
Bernard Bélanger (1972-1983)
Pierre Gagné (1983-1997)
Marcel Toupin (1997-1998)
Antoine Vo Van Hoa (1998-2008)
Nelson Londoño (2008-2015)
Roland Lanoie (2015-2017)
Gabriel Lévesque (2017-2019)
Charles Fillion (2019-present)