Origine du nom
Ouverte sur le jardin de l'hôtel du maréchal de Richelieu, vainqueur à Port-Mahon (île de Minorque), le 28 juin 1756.
Histoire de la rue
Elle a porté à l'origine le nom de rue de la Fontaine ; elle est appelée de Port-Mahon dans le dictionnaire de La Tynna (1816).
Ouverture de la rue
Arrêté de la Commission des Travaux Publics du 17 vendémiaire an III.