萄牙于1534年在巴西沿海建立了十多个省份（），伯南布哥是其中之一。然后葡萄牙国王若昂三世，把伯南布哥交给杜阿尔特·科埃略管理。这个人曾经对本国在印度建立殖民地有很大的贡献。他在管理时期成立奥林达和累西腓两个城市，还贩卖很多非洲奴隶，并且开发了伯南布哥的甘蔗生产（在16世纪， 糖是非常珍贵的），所以伯南布哥成为了巴西唯一个繁荣的省份。1630年，伯南布哥被荷兰占领，荷兰的开发政策很大程度上影响了该地区的经济发展。1654年，葡荷之战后，荷兰被屈服，放弃这个殖民地。直到19世纪，伯南布哥还是世界上出口