En el contexto de la segunda de las invasiones holandesas del Brasil (1630-1654), la región fue ocupada por fuerzas neerlandesas (1634), que solamente fueron expulsadas dos décadas más tarde por las tropas del mestre de campo André Vidal de Negreiros y de João Fernandes Vieira, que tomó posesión del cargo de Gobernador de la ciudad, que pasó a llamarse "Parahyba".