"Le 21 juin de l'année 1908, nous, sous-signés, Évêques des Trois-Rivières, avons béni, avec les cérémonies prescrites, la nouvelle église de la paroisse Saint-Paul-de-la-Grand-Mère." -Monseigneur François-Xavier Cloutier
Au cours des années 1890, la population de la ville de Grand-Mère commence à croître rapidement. Cependant, il n'y existe toujours pas de lieu de culte catholique. Les habitants doivent donc se rendre à la paroisse de Sainte-Flore ou de Saint-Théophile-du-Lac-à-la-Tortue, ce qui s'avère être un grand inconvénient. Comme Sainte-Flore refuse d'y établir une mission, la première messe catholique sur le territoire de Grand-Mère s'est déroulée le 11 octobre 1896 dans une école située au pied de la 6e avenue.
En juillet 1898, on construit une chapelle en bois qui servira également d'école et de presbytère; ce bâtiment sera connu ultérieurement sous le nom de couvent des Ursulines. Suite à l'arrivée du curé Laflèche en 1899, on commence la construction d'une plus grande église, mais seul le sous-sol de celle-ci est construit à compter du 21 janvier 1900. Une fois la paroisse stabilisée, il est à présent possible de procéder à la bénédiction canonique, qui est présentée à Mgr Cloutier et au Lieutenant-Gouverneur, qui l'approuvent le 3 octobre 1900. La nouvelle paroisse de Grand-Mère prend le patronage de Saint-Paul. La construction de l'église que nous connaissons encore aujourd'hui se déroulera de 1906 à 1908.
La photo ci-dessous, prise par Martin Lawless, représente la dite église Saint-Paul le 23 août 1921. Autre l'église, il est possible d'y voir le presbytère, l'ancien couvent des Ursulines ainsi que le collège Sacré-Coeur.
Informations tirées du livre "Les 100 ans de Grand-Mère" par Louis Langlois, 1998.