Voie ouverte à l'époque de la construction de l'[[Les limites, les murs de Paris|enceinte de Philippe Auguste]] qu'elle longeait et nommée [[rue des Murs ]] dans un premier temps, au {{numéro}}9 se trouve un vestige de l'enceinte de Philippe Auguste<ref>{{Lien web mini |url=http://www.philippe-auguste.com/mur/rive-gauche/r-g-e-rue-arras.html |titre=Rue d'Arras |site=www.philippe-auguste.com}}</ref>
Cette rue est présente sur les [[plans de Paris en 1760 et 1771]].