Dès 1872, la première mission créée à Saint-Clément permet aux habitants des rangs des terrasses supérieures de recevoir la visite du curé de Saint-Paul-de-la-Croix. Le progrès de la colonisation et l’augmentation des fidèles obligent la fabrique à se doter d’une église en pierre pour remplacer la première chapelle en bois. La pierre taillée d’origine locale sert à édifier le bâtiment conçu par l’architecte David Ouellet et exécuté par l’entrepreneur Hubert Morin de Trois-Pistoles en 1896. L’église et sa sacristie forment un complexe impressionnant. L’influence néoclassique se remarque par la symétrie de la façade et ses éléments de décor. Le fronton de la tour du clocher et les retours de corniches de la façade évoquent les formes des temples grecs créant un ensemble d’une grande finesse.