La rue du vieux marché aux poissons est l'une des plus vieilles rues de Strasbourg. La rue porte le nom des étaux de poissonniers qui se trouvaient dans le prolongement occidental de la rue, au débouché de l’actuelle place Gutenberg. Toutes les maisons entre la rue des Hallebardes et les Grandes Boucheries (actuel Musée historique) faisaient partie de cette rue, même le long de la place Saint-Martin que les étaux de poissonniers séparaient de la rue.

La rue a d’abord porté le nom des savetiers (Under Altbüssern) et des marchands de bestiaux (Under Fuoteren, en latin inter pabulatores) ou des bouchers (Under Metzigeren) avant que le nom des poissonniers supplante les autres (Vischmercket). Elle a longtemps été la voie principale qui traversait la ville pour se rendre de Saverne en Allemagne.