，占巴西国土的1.152%，在巴西各州及联邦区排名第19位。伯南布哥原先是、、的家园。尽管佩德罗·阿尔瓦雷斯·卡布拉尔被认为是抵达巴西的第一位欧洲人，但在此之前亦有抵达卡博迪圣阿戈斯蒂尼奥的欧洲航海家以及在伊塔马拉卡岛发生船难的船员。由于葡萄牙帝国在亚洲有更多有利可图的业务，殖民巴西并不在葡萄牙的优先清单上，直到其他欧洲列强的入侵才使其重视问题的严重性，如法国海盗在该地从事巴西红木交易。1535年，接管甫成立的，并建立奥林达和伊加拉苏两个据点，造成原居于当地的卡埃特人强烈抵抗。16世纪末，因为栽种甘蔗所