O Mercado Municipal foi um dos mais impressionantes conjuntos arquitetônicos da cidade, além de um dos maiores entrepostos comerciais do país. Inaugurado em dezembro de 1907, começou a funcionar em 1908, no espaço onde é hoje a praça XV. Foi criado durante a gestão do prefeito Pereira Passos, para ordenar o comércio de alimentos que, até então, era espalhado por diversas ruas do centro. Além disso, substituía oficialmente o antigo Mercado da Candelária.
Sua estrutura metálica, pré-moldada, foi importada da Europa, bem como as torres e o relógio. Seus cerca de 200 boxes vendiam, sobretudo, gêneros alimentícios, bebidas, secos e molhados. Era um espaço fervilhante. Sua demolição é um episódio, até hoje, bastante controverso. O mercado veio abaixo, afinal, para dar lugar ao Elevado da Perimetral, em 1963. Seu único resquício é a estrutura do antigo restaurante Albamar, hoje chamado Ancoramar.