O território da Paraíba pertencia a Itamaracá, uma das doze Capitanias Hereditárias. Estendia-se do rio Santa Cruz até a Baía da Traição. Inicialmente, essa capitania foi doada a Pedro Lopes de Souza, que não pôde assumir, vindo em seu lugar o administrador: