Intégrée dans un vaste chantier d’élargissement du quai ayant pour objectif de créer une large avenue à quatre voies longeant la Touques, la construction de l’actuel marché aux poissons fit l’objet d’un concours lancé en 1935, dont le cahier des charges exigeait une référence au style régional, pans de bois et couverture en tuiles.

Lauréat du concours, l’architecte trouvillais Maurice Vincent a conçu un vaste bâtiment à large toiture à deux pans, s’inspirant de la Lieutenance à Honfleur, comme le montre l’échauguette qui orne sa façade sud. Construite en un temps record, à peine six mois à partir d’avril 1936, cette nouvelle poissonnerie normandisée a fait d’emblée l’unanimité ; elle est inscrite à l’inventaire des Monuments historiques depuis 1992.

Ravagée par un incendie en septembre 2006, ses poutres et ses fermes porteuses, faites en ciment armé et non en bois, ont résisté aux flammes, lui évitant d’être totalement détruite. Reconstruite à l’identique, elle constitue assurément, en dépit de sa jeunesse, un élément majeur du patrimoine architectural néo-normand du quai.

Antérieurement deux autres poissonneries l’avaient précédée : une petite halle en bois édifiée dès 1843, remplacée en 1881 par une halle en fer.