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.