A praia do Peixe ia originalmente do bairro da Misericórdia até o Arsenal. Depois de construído o cais que seria chamado Pharoux (onde hoje é a Praça XV), ficou limitado ao trecho entre o Largo do Paço e a Alfândega. Foi ali que apareceu o primeiro mercado da cidade, inicialmente ao relento e depois abrigado numa ampla casa desenhada por Grandjean de Montigny. Ao lado do mercado havia um cais para a atracação dos barcos peixeiros, construído pelo engenheiro Borja Castro.

Á direita, Hotel de France e chafariz do mestre Valentim; ao fundo, convento e igreja do Carmo e igreja da Ordem Terceira do Carmo

Fotografia tirada do Morro do Castelo, primeiro ponto ocupado pelos portugueses depois da fundação da cidade junto à entrada da barra da Baía de Guanabara. Podemos observar a orla marítima primeiro habitada, do Morro do Castelo ao Morro de São Bento. As duas primeiras ruas, Misericórdia e Direita (atual Primeiro de Março) articulavam-se ao Terreiro do Carmo, depois Largo do Paço, atual Praça XV. Ao fundo a Ilha das Cobras.

Daguerreótipo de Louis Compte no qual se vê o Mercado da Candelária e, ao longe, o Mosteiro de São Bento. Foi na Praia do Peixe, que ia originalmente do bairro da Misericórdia até o Arsenal, que apareceu o primeiro mercado da cidade, inicialmente ao relento e depois abrigado numa ampla casa desenhada por Grandjean de Montigny. Sua construção teve início em 1825 e ficou pronto somente em 1841. Quando o prefeito Pereira Passos iniciou as obras de modernização da cidade o mercado primitivo (que já havia sido em parte destruído por um incêndio, em 1904) foi demolido (1911) e em seu lugar foi levantado um prédio metálico, construído na Inglaterra e na Bélgica e projetado por Alfredo Azevedo Marques. Com cinco torres metálicas que delimitavam seu espaço, hoje resta apenas uma, na qual funciona um restaurante. Ao lado do mercado havia ainda um cais para a atracação dos barcos peixeiros, construído pelo engenheiro Borja Castro.