Ville-Marie, nom primitif de Montréal, est fondée en 1642 par Paul Chomedey de Maisonneuve (1612-1676) au nom de la Société Notre-Dame. Créée à Paris par Jérôme Le Royer de La Dauversière, entre autres, cette société veut établir une colonie missionnaire sur l'île de Montréal, dont elle a obtenu la concession. Après avoir passé l'hiver de 1641-1642 à Sillery, dans la maison que Pierre de Puiseaux possède à l'anse Saint-Michel, Maisonneuve entreprend de remonter le Saint-Laurent au début de mai. Il est accompagné par Jeanne Mance, madame de la Peltrie, le père Vimont, supérieur de la mission Saint-Joseph de Sillery, et par un groupe de colons. Le 17 ou 18 mai suivant, Maisonneuve nomme Ville-Marie le premier établissement français de l'île. Il devient le gouverneur de la nouvelle colonie, un titre qu'il conserve jusqu'en 1688, même s'il rentre en France en 1665. Au début du 18e siècle, l'appellation Montréal supplantera celle de Ville-Marie, déjà disparue des actes officiels depuis la fin du siècle précédent.

Ancien toponyme
La rue de Ville-Marie portait à l'origine le nom de rue Ville-Marie, adopté vers 1956.