A história dos mercados em Fortaleza tem início no ano de 1809, com a construção do Mercado de Farinha no prédio onde hoje funciona o CCBN, destinado na época à venda de cereais.
Em 1896 foi inaugurado um novo mercado público, chamado de Mercado de Ferro, visto que sua estrutura era composta de dois pavilhões em ferro fundido. Em um pavilhão eram comercializados carnes, frutas, peixes e outros produtos mais perecíveis e no outro eram comercializados cereais. O Mercado do Ferro, junto com o Mercado da Farinha, foi durante muito tempo responsável pelo abastecimento da cidade (ver foto ao lado).