No dia 18 de abril de 1897 foi inaugurado, na antiga praça Carolina, o mercado de ferro destinado à venda de carne fresca – no local onde hoje estão o Palácio do Comércio, a praça Valdemar Falcão e o Banco do Brasil – O dinheiro para a compra da ferragem foi levantado através de bilhetes de crédito conhecidos popularmente como "borós". Era a administração do intendente Guilherme César da Rocha. O contratante para montagem do mercado foi Álvaro Teixeira de Sousa Mendes. Na época do mercado de ferro a praça chamava-se José de Alencar.
Em 1937 o mercado começou a ser demolido ou desmontado, sendo logo em seguida montado uma parte na Aldeota, que é hoje o mercado dos Pinhões e a outra metade na praça São Sebastião (Praça Paula Pessoa), que é o que ilustra estas linhas na foto mais antiga. Referida praça localiza-se em quadrilátero entre a Rua Meton de Alencar, Rua Teresa Cristina, Rua Clarindo de Queirós e Rua Padre Ibiapina, sendo cortada ao meio pela Rua Padre Mororó.
Após alguns anos, a estrutura metálica tornou-se pequena para atender o comércio da praça Paula Pessoa (São Sebastião) e o mercado foi novamente desmontado e levado desta feita para a Aerolândia, onde ainda hoje se encontra, sendo construída na praça São Sebastião uma estrutura de alvenaria que foi sendo ampliada ao correr do tempo chegando a mais de quatro blocos. A primeira foto, a mais antiga, data de 1939, colhida pela Aba Film, mostra a estrutura metálica importada da Europa tendo ao fundo as casas residenciais da época na Rua Clarindo de Queirós e Dona Teresa ou Teresa Cristina. Percebe-se que o mercado ainda não estava terminado e nem em funcionamento. A Segunda foto, obtida 50 anos depois (1989), mostra como ficou o mercado após várias reformas ao longo dos anos, sendo construído um novo bloco para determinado tipo de artigo conforme a necessidade surgida.
A terceira foto, atual dá uma noção completamente diferente do local, pois o local antes ocupado pelo mercado hoje é uma praça e o local antes ocupado pela praça hoje tem sobre ele o atual mercado São Sebastião. Na praça existe um estacionamento pago e a rua que vemos por trás é a Teresa Cristina e parte da Clarindo de Queirós. Ao longe vemos a torre da Igreja de São Benedito, a nova, pois a antiga, estilo barroco, foi demolida. A Rua Padre Mororó que cortava a praça foi fechada no quarteirão do mercado.