Autorisée par une ordonnance de 1831, la poissonnerie est réalisée par l'architecte Ferdinand Lachèse pour le compte d'une société privée d'actionnaires sur le mode de la concession. Sa mise en activité intervient dès l'année suivante. En 1850, peu après l'acquisition par la ville, le château d'eau est détruit : la pompe et le réservoir sont installés dans le bâtiment même de la poissonnerie par l'architecte-voyer Emile Boutrouë. L'édifice est détruit en 1867 pour laisser la place à un cirque-théâtre. Il est chargé pour la société du cirque-théâtre de rétablir, à titre provisoire, une nouvelle poissonnerie (édifice étudié) sur la place Cupif, devenue place de la République (édifice étudié) en attendant la réalisation d'un vaste marché couvert au même endroit (édifice étudié).