In the mid-16th century , Portuguese settlers from Pernambuco founded Filipéia de Nossa Senhora das Neves ( today João Pessoa ) at the mouth of the Paraíba do Norte River .
In the mid-1500s , Portuguese settlers from Pernambuco founded Filipéia de Nossa Senhora das Neves ( today João Pessoa ) at the mouth of the Paraíba do Norte River .