Cette voie, qui était située pour la plus grande partie sur le territoire de l'ancienne commune de de Belleville et sur celui de la la Villette sur son tronçon nord entre la rue de Meaux et la barrière de Pantin (actuelle place de la Bataille de Stalingrad) fut créée lors de transformation des carrières de Chaumont en parc et l'aménagement de sa périphérie. Elle est ouverte sous le nom de « rue de Puebla » par un décret du et classée dans la voirie parisienne par le décret du .
