L'imposant Palais Rio Branco fut édifié en 1549 pour abriter les bureaux de Tomé de Souza, premier gouverneur général du Brésil.