Once the political seat of colonial Brazil, the Praça Municipal is now a lively place to people-watch and see panoramic views over the bay. Overlooking the plaza, note the impressive Palácio Rio Branco , reconstructed in 1919; the original 1549 structure housed the offices of Tomé de Souza, Brazil’s first governor general.