34年，接管位在该地的。1581年，伊比利亚联盟形成才开始进行有力的殖民化进程，并在口的发展出第一座居民点。1585年，为了打击海盗，葡萄牙人在帕拉伊巴河口建造了一座城，并命名为以纪念国王。在那一时期，帕拉伊巴经历了短暂的繁荣：除了巴西红木外，引进已在伯南布哥蓬勃发展的甘蔗及遍布该地的牛只使帕拉伊巴成为当时第三富有的，仅次于与。在法国人之后，荷兰人亦试图攻取巴西，并于1634年以29艘战舰的舰队征服了帕拉伊巴。荷兰人的佔领为该地带来负面影响：由于荷兰总督拿骚-锡根的约翰·毛里茨推动累西腓及纳塔尔的都市化，使