La municipalité de la paroisse de Saint-Paulin a été érigée en 1847 par détachement de la municipalité de Saint-Léon-le-Grand. L'année suivante, le village de Saint-Paulin se détache pour devenir une nouvelle municipalité. La première chapelle en bois a été érigé en 1848, et l'église paroissiale en pierre, en 1887.