La municipalité vote la construction d'une poissonnerie, dont la dépense est estimée à 40 000 francs, en 1887 afin de remédier aux problèmes de circulation sur les quais. Le marché aux poissons est installé sur les quais rive gauche entre le pont de Rouen et le pont de la Geôle. Les jours de marché, il supprime toute communication entre les quais et le rue de la République.

En plus du problème de circulation, vient se rajouter celui de la salubrité publique, celui du jet des détritus sur la chaussée pavée dont le nettoyage est peu aisé et est source d'odeurs nauséabondes. Les ressources de la ville n’ont pas permis jusque là de remédier au problème mais avec l’épuisement des dettes, la commune peut consacrer une partie de ses ressources à ce problème et assainir le quartier.

La commission a étudié divers systèmes de poissonnerie. Il avait été question de proposer l’établissement du marché aux poissons de chaque côté du pont de la Geôle, dans l’élargissement du quai au moyen de petites halles fixes avec auvents. Mais ce projet est vu comme un expédient de durée limitée. Il est préférable d’aborder la question plus largement pour créer un édifice "réunissant toutes les commodités et digne d’une ville moderne en supprimant le marché du plein air avec ses inconvénients". Dans cet ordre d’idée la place Maubert se prêtait bien mais pose le problème du déplacement du marché aux pommes de terre sur un autre point de la ville.

Le conseil municipal décide alors de construire la poissonnerie sur la Risle, en amont du pont de la Geôle. L'architecte Albert Leclercq est chargé du chantier et les travaux de construction sont adjugés à l'entreprise Gauvary fils , rue Saint-Quantin au Havre. Le procès-verbal de réception définitive des travaux est signé en juillet 1890. L'édifice a subi des dommages lors des bombardements de juin 1940 et fut détruite en 1944. Il est remplacé en 1957 par un autre édifice construit sur la place Maubert, devenu en 1973 l'office de tourisme et détruit en 2010 pour faire place à une médiathèque.