La rue De Longueuil, parallèle à la rue McGill entre les rues William et Notre-Dame, est tracée lors du démantèlement des fortifications. Son nom rappelle la mémoire de Joseph-Emmanuel Le Moyne de Longueuil, officier militaire de carrière et l'un des trois commissaires sous l'autorité desquels seront entrepris les travaux de démolition. Nommés en 1802, les commissaires devront attendre le règlement en cour des réclamations des particuliers sur le terrain militaire qui n'avait jamais été exproprié formellement. Entre-temps, ils ont commencé leurs travaux en faisant enlever les pierres et la terre des remparts. Dès la fin des poursuites en 1809, moment que Le Moyne de Longueuil ne verra pas puiqu'il est décédé deux ans auparavant, les commissaires ont mis en oeuvre leur plan d'embellissement, y compris l'ouverture de la rue de Longueuil. Cette voie n'était qu'une étroite ruelle de service pour les emplacements des rues McGill et Saint-Henri, mais en 1963 la Ville a remplacé la désignation ruelle par celle de rue.

Détail à noter, en 2001 la Ville de Montréal a officialisé l'emploi de la majuscule au début de la particule du nom d'une personne utilisée dans un toponyme. On écrit désormais « rue De Longueuil ».