A Praia do Peixe, que ia originalmente do bairro da Misericórdia até o Arsenal, era o endereço do mercado municipal; primeiro ao relento e depois abrigado numa ampla casa desenhada por Grandjean de Montigny. Sua construção teve início em 1825 e ficou pronta em 1841. Quando o prefeito Pereira Passos iniciou as obras de modernização da cidade, o mercado (que já havia sido em parte destruído por um incêndio, em 1904) foi demolido (1911) e em seu lugar foi erguido um prédio metálico, construído na Inglaterra e na Bélgica, projetado por Alfredo Azevedo Marques. Cinco torres metálicas delimitavam seu espaço. Hoje, apenas uma, na qual funciona o restaurante Albamar está de pé. Ao lado do mercado havia ainda um cais para a atracação dos barcos peixeiros, construído pelo engenheiro Borja Castro.

Vista do Mercado da Praia do Peixe, próximo a atual rua do mercado.

Ao fundo, à esquerda, vemos o Morro do Castelo com a igreja e o antigo Colégio dos Jesuítas. Mais à frente, da esquerda para a direita, a Ponta do Calabouço e o Arsenal de Guerra, onde hoje funciona o Museu Histórico Nacional. Em primeiro plano, à direita, está o prédio da Alfândega, e logo atrás vemos as torres da Igreja de Nossa Senhora do Monte do Carmo, cuja fachada foi toda feita em cantaria. Ao seu lado está a antiga Catedral.