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

Paquetá é um dos bairros mais antigos do Rio. Um dos primeiros registros da ilha é de 1555, quando foi descoberta por André Thevet, cosmógrafo da expedição de Villegaignon (cuja missão era fundar a França Antártica). No entanto, seus primeiros habitantes foram os índios tamoios. Por volta de 1565, Estácio de Sá, após derrotar os franceses e fundar a cidade de São Sebastião do Rio de Janeiro, divide Paquetá em duas sesmarias e as doa a antigos companheiros de viagem. A ilha Desenvolveu-se bastante quando D. João VI, a partir de 1808, passou a freqüentar a ilha com certa constância.