Cette rue fait partie d'un ensemble loti sur la terre du docteur Louis-Benjamin Berthelet (1796-1847) par l'arpenteur J. Hugues en février 1833. Les rues Mayor et Conseillers de Ville apparaissent sur ce plan, avant l'élection du maire et des seize conseillers, élection consécutive à l'incorporation de la Ville accordée le 5 juin 1832. L'élection a lieu le 3 juin 1833; la première séance des conseillers et du maire choisi, Jacques Viger, se tient deux jours plus tard. Selon l'archiviste municipal Conrad Archambault, le fait de dénommer une voie en français et l'autre en anglais reflète la réalité montréalaise. De même l'usage généralisé de l'anglais au conseil municipal dans les années suivantes amène l'adoption des seules dénominations anglaises, soit Mayor et City Councillors.La rue Mayor est prolongée à l'est de la rue De Bleury le 24 août 2009 à l'occasion de l'aménagement du Quartier des Spectacles.