Several early settlements were founded, among them the colonial capital, Salvador, established in 1549 at the Bay of All Saints in the north, and the city of Rio de Janeiro in the south, in March 1567.
Αρκετές αποικίες ιδρύθηκαν κατά μήκος των ακτών, όπως μεταξύ άλλων η αποικιακή πρωτεύουσα Σαλβαντόρ που ιδρύθηκε το 1549 στον κόλπο των Αγίων Πάντων στο βορρά, και η πόλη του Ρίο ντε Τζανέιρο το 1567 στον νότο.