Au milieu du 19ᵉ siècle, le gouvernement du Canada-Uni tente d’instaurer le régime des municipalités dans le Bas-Canada. Dans l’île de Montréal le 1ᵉʳ juillet 1845, la municipalité d’Hochelaga est créée. En 1874, la communauté de la rivière Saint-Pierre prend conscience de son unité et souhaite s’assurer d’infrastructures convenables qui répondraient spécifiquement à leurs besoins.
Le 23 décembre 1874, le gouvernement du Québec crée le village de la rivière Saint-Pierre, délimité au sud-est par le fleuve Saint-Laurent, au nord-est par l’aqueduc de Montréal et au sud-ouest par la paroisse de Lachine. La nouvelle municipalité inclut également l’île des Sœurs. Le 15 février 1875 est élu le premier maire de la municipalité : John Smythe Hall. Le 28 décembre 1876, le village de la rivière Saint-Pierre devient le village de Verdun.