La place de la Poissonnerie est d'origine médiévale : à l'origine en dehors des murs, c'est le lieu du commerce du poisson, en lien avec le port, ce qu'elle reste après l'agrandissement de l'enceinte à la fin du 14e siècle. Sa physionomie actuelle date de la fin du 19e siècle, lors de la construction de la halle de la poissonnerie. Celle-ci a remplacé une place avec muret d'enclos arborée figurant sur le plan cadastral de 1844. La halle précédente, construite entre 1807 et 1844 (elle ne figure pas sur le plan de 1807) occupait l'est de la place : elle avait été construite au 19e siècle le long du ruisseau alimentant le moulin des lices, ruisseau qui fut par la suite bouché.