No local onde se implanta o Palácio da Justiça, existiu o Mercado do Peixe, cujo início de construção data de 1869, a fim de concentrar a venda de peixe e fressuras num só local. A partir da Rua dos Fogueteiros, este edifício impunha-se pela sua escala ajustada ao terreno, materializando-se na conceção de diversos patamares, que albergavam as distintas bancas de flores, hortícolas e fressuras bem como uma fonte que hoje se encontra instalada no Largo do Monte dos Judeus (transferida aquando da demolição do mercado).