La rue des Bains longe l’arrière des maisons du quai des Pêcheurs entre la rue Neuve (actuelle rue Prechter) et le rempart (actuel boulevard de la Victoire). Elle est nommée rue Neuve puis rue Neuve traversière (in der überzwerchen Neuengaß gegen denen neuen Cazernes über, 1738). Le côté sud était occupé par l’auberge au Bélier d’or (die zum guldenen widder genannte gastherberg), remplacée en 1728 par la caserne des Pêcheurs. Elle porte au XIX° siècle le nom de rue Traversière (Quergasse). La caserne est remplacée à la fin du XIX° siècle par les nouveaux Bains, d’où sa nouvelle dénomination de rue des Nouveaux Bains (Neubadgasse) puis rue des Bains.

Plan-relief de 1727 (Musée historique). Le quai des Pêcheurs sur la gauche, la rue Neuve (rue Prechter) qui en part du bas de l’image, la rue Traversière parallèle au quai