Em 1835, a Câmara Municipal do Rio de Janeiro decretou que a cidade precisava de um mercado para a venda de peixe, que ocorria livremente pelas ruas próximas à antiga praia do Peixe.
Com a construção do Mercado Municipal, a rua da Praia do Peixe passou a ser chamada de rua do Mercado. O arquiteto da Missão Artística Francesa Auguste Henri Victor Grandjean de Montigny foi o responsável pela obra, concluída em 1842.
Em 1911, um incêndio acabou com o mercado, e o comércio foi deslocado para o largo de Moura, onde já havia estabelecimentos comerciais. Atualmente, a rua do Mercado abriga o edifício construído para a Bolsa de Valores do Rio e possui um antigo casario eclético, construído majoritariamente entre o fim do século 19 e o início do século 20.