出第一座居民点。1585年，为了打击海盗，葡萄牙人在帕拉伊巴河口建造了一座城，并命名为以纪念国王。在那一时期，帕拉伊巴经历了短暂的繁荣：除了巴西红木外，引进已在伯南布哥蓬勃发展的甘蔗及遍布该地的牛只使帕拉伊巴成为当时第三富有的，仅次于与。在法国人之后，荷兰人亦试图攻取巴西，并于1634年以29艘战舰的舰队征服了帕拉伊巴。荷兰人的佔领为该地带来负面影响：由于荷兰总督拿骚-锡根的约翰·毛里茨推动累西腓及纳塔尔的都市化，使二者拥有良好的基础设施及繁荣；反观原先昌隆的帕拉伊巴被领地将军因为战略因素而燬坏含他的农场在