Ouverte vraisemblablement dès 1799, au moment où on commence à utiliser le nouveau cimetière catholique à l'emplacement de l'actuel square Dorchester, cette voie est alors connue comme la rue du Cimetière. Le nom change en 1874, soit quatre ans après le début de la construction de la cathédrale Saint-Jacques-le-Majeur, réalisée par les architectes Victor Bourgeau et Alcibiade Leprohon et le père M. Michaud, à la demande de Mgr Ignace Bourget. Inaugurée le 24 mars 1894 par Mgr Charles-Édouard Fabre, la cathédrale acquiert le statut de basilique en 1919 et reçoit la double appellation de Marie-Reine-du-Monde et Saint-Jacques-le-Majeur en 1955.