La municipalité de Longue-Rive a été érigée en 1853. La municipalité actuelle a été constituée par la fusion des villages de Sault-au-Mouton et de Saint-Paul du Nord. L'église Saint-Paul a été construite en 1901 en pierres ramassées près du fleuve Saint-Laurent (le long du "sentier des crans rouges), selon les plans de l'architecte G.-E. Tanguay de Québec.