Benannt nach der Rue des Pyrénées, die nach dem Gebirge benannt ist.
Die Pyrenäen bilden die natürliche Grenze zwischen Frankreich und Spanien. Die Straße wurde durch ein Dekret vom 28. Juli 1862 angelegt, wobei sie einen Teil der Rue de Puebla aufnahm, und erhielt ihren heutigen Namen durch einen Erlass vom 1. Februar 1877. Stadtpläne zeigen, dass es sie 1855 noch nicht gab und sie 1878 fertig war.