。在巴西被葡萄牙人发现以前，帕拉伊巴地区居住着及。由于当时葡萄牙人注重的是在印度的香料贸易，而且他们还认为当时的巴西海岸较少利用价值，所以葡萄牙人对于巴西意兴索然。海盗及私掠者便看上这点，开始採伐巴西红木，而其中大部分为法国人，且还与印地安人发展出以物易物的交易模式。1534年，接管位在该地的。1581年，伊比利亚联盟形成才开始进行有力的殖民化进程，并在口的发展出第一座居民点。1585年，为了打击海盗，葡萄牙人在帕拉伊巴河口建造了一座城，并命名为以纪念国王。在那一时期，帕拉伊巴经历了短暂的繁荣：除了巴西