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.

Boa Viagem, às margens da Baía de Guanabara, possui uma topografia bastante peculiar: morros cobertos de vegetação, ilhas e fonte de água potável próxima à praia de águas tranqüilas. A Ilha da Boa Viagem, com seu relevo erodido, pequenas grutas e coberta de vegetação, possui muito boa localização em relação à entrada da Baía de Guanabara. De lá pode-se avistar as embarcações que chegam ou saem da baía. Foram instalados na ilha a Igreja de Nossa Senhora da Boa Viagem (construída no século XVII), um fortim (chamado Bateria da Boa Viagem) e a Escola de Aprendizes Marinheiros (que funcionou somente de 1840 a 1846). O seu sítio é um dos principais monumentos da história de Niterói, por suas edificações e caminhos escavados na pedra.

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