Origine du nom
Souvenir de l'expédition du Mexique (1863) ; voisinage de la rue de Puebla, actuellement rue des Pyrénées.
Histoire de la rue
Précédemment, rue de la Fontaine ; sur le plan cadastral de 1812, la partie comprise entre les rues Pelleport et du Télégraphe est appelée chemin de la Demi Lune. Créée sur l'emplacement d'une allée du parc de Ménilmontant.