C'est le 28 octobre 1872 que fut signé le contrat de donation du premier lopin de terre pour la future fabrique de Saint-Clément.

Aussi, le 23 novembre suivant, Mrg Jean Langevin premier évêque du diocèse de Saint-Germain-de-Rimouiski, délimitait le premier site d'une chapelle et une sacristie temporaires; c'est d'ailleurs dans la sacristie, les 1^er et 2 novembre 1873, que furent dites les deux premières messes par M. l'abbé Cyprien Joseph Eustache Gagné, curé de Saint-Paul-de-la-Croix et chargé par l'évêché de desservir la mission de Saint-Clément. Après l'appellation de la paroisse qui remonte au 23 novembre 1873, fête de saint-Clément, pape et martyr, notons que la chapelle a été bénite et livrée au culte le 21 novembre 1874. Alors que les registres paroissiaux débutèrent en janvier 1875 et que le 1^er missionnaire résidant, l'abbé David LeBel, entra dans la mission le 6 octobre 1878, l'érection canonique ne survint que le 1^er novembre 1881. Ajoutons que la paroisse de Saint-Clément fut officiellement reconnue le 11 janvier 1882 avec les délimitations qu'on lui connaît, moins une partie du 5^e rang du Canton Begon.

Après quelques assemblées contradictoires, il est consigné au procès-verbal du 22 novembre 1894 la validité du nombre de 54 francs-tenanciers ou propriétaires de la paroisse de Saint-Clément qui ont présenté une requête « à l'effet d'obtenir la construction en pierre d'une nouvelle église et d'une nouvelle sacristie dans la dite paroisse ». Selon les plans tracés par M. David Ouellet, architecte de Québec, elles furent construites au coût de 10 870 $ par M. Hubert Morin, ouvrier entrepreneur de Trois-Pistoles. Alors que la pierre angulaire a été bénite le 22 juillet 1897, la bénédiction de l'église a eu lieu le 22 décembre 1898 par Mgr André-Albert Blais, évêque du diocèse; elle a «cent quatre-vingt-seize pieds de longueur, cinquante pieds de largeur et trente pieds de hauteur au-dessus des lambourdes».