O nome "Ver-o-Peso" tem sua origem no período colonial, quando funcionava a Casa do Haver-o-Peso onde a mercadoria vinda do interior e onde eram cobrados os impostos devidos à Coroa Portuguesa.
O complexo do Ver-o-Peso é formado pelo mercado de peixe e o de carne, a estrutura é toda feita em ferro e foi trazida da Inglaterra.
Em 1977,o complexo foi tombado pelo Instituto Histórico e Arquitetônico Nacional IPHAN.