Cette rue longe lele mur d'enceinte qui séparait l'enclos de l'arsenal maritime, des habitations de la ville.
L'implantation de cette voie apparaît sur des plans dès 1703. Dénomination précédentes : rue des vases (avant 1792), rue de l'Égout (1792-1830).
Appellation adoptée par arrêté municipal du 15 octobre 1830 (2D9 folios 166 à 169).