L'origine du nom de la rue de la Commune remonte presque à la fondation de Montréal. En 1651, Paul de Chomedey de Maisonneuve, alors gouverneur de Montréal, concède à Jean de Saint-Père (1618-1657), au nom de la population de Ville-Marie, une commune consistant d'une bande de terre d'un arpent de large (58,4 mètres) par quarante arpents de long (2,3 km), sur la rive du fleuve. Avec le développement urbain, la commune perd rapidement son utilité pour le pâturage des animaux et est morcelée en emplacements pour bâtir. Pendant les années 1670, l'intendant décrète l'ouverture d'un chemin sur le bord du fleuve, que la population appelle couramment le « chemin de la grande rivière ». La partie entre la ville et le fleuve ne survivra pas longtemps à cause de la construction de la première palissade après 1685.

En 1806-1807, lors de la démolition des fortifications, les commissaires responsables des aménagements font construire des quais entre les places Royale et Jacques-Cartier. Ils ouvrent une nouvelle rue sur la partie supérieure qu'on appelait rue des Commissaires. Vers l'ouest, le tronçon sur la rive de la Pointe-à-Callière, ouvert depuis 1792 au moins, se nommait chemin des Quais. À l'origine, la rue n'avait qu'une largeur variant entre 9 et 12 mètres, mais à la toute fin du XIXe siècle, le réaménagement des installations portuaires et la construction d'un nouveau mur contre les inondations permettent l'élargissement de la rue. À partir de 1898 elle atteint une largeur variant entre 24 et 30 mètres. Le 22 juin 1970, la rue prend le nom de rue de la Commune, afin de rappeler les débuts de la colonie.