La mission de Rivière-Bleue s’ouvre officiellement en 1874 et la messe se célèbre dans les maisons privées. En 1910, une première école est construite; elle fait aussi office de chapelle. En 1913, une importante compagnie forestière, la “Blue River Lumber” se forme et plusieurs nouvelles familles viennent s’y établir. Le temps paraît opportun pour organiser ce territoire en paroisse, car la chapelle-école de 1910 ne convient plus aux besoins de la population toujours grandissante.

Le 21 décembre 1913, une requête est expédiée à Mgr André-Albert Blais, évêque de Rimouski, pour obtenir la permission de construire une église et l’érection canonique de la paroisse. La requête est acceptée et l’abbé Joseph-Adolphe-Wilfrid Gauthier est nommé comme premier curé. La construction d’une église, aux dimensions modestes, est entreprise au cours de l’année 1914 et elle servira au culte jusqu’à l’automne 1920.

En 1918, quatre ans après les débuts de la paroisse, il devient nécessaire de procéder à la construction d’une plus grande église. L’autorisation obtenue, la construction de l’églsie actuelle se met en marche. La première pierre est bénite le 29 mai 1919 et l’inauguration a lieu le 14 novembre 1920. Cette église, qui ne manque pas d’élégance, est en forme de croix latine avec choeur en saillie et abside à pans coupés. Elle mesure 61 mètres (200 pieds) de long par 18 mètres (60 pieds) de large. Le revêtement extérieur est de briques alors que les murs intérieurs sont finis de plâtre. La voûte intérieure est en forme d’arc polygonal. La décoration intérieure de l’église ne fût terminée qu’au cours de l’année 1942.

En 1962, un nouveau presbytère est construit adjacent à l’église lequel contient maintenant des locaux communautaires. En 1977, des locaux supplémentaires destinés aux différentes activités paroissiales sont aménagés sous la tribune arrière de l’église. En 1989, on profite de la décision du Conseil de Fabrique de faire construire un mur pour fermer la tribune arrière, pour refaire la peinture intérieure tout en gardant les détails architecturaux et les décorations d’origine. Ces rénovations majeures ont permises à la paroisse non seulement de diminuer les coûts reliés au chauffage mais aussi de donner à leur église une valeur communautaire.