Die Regierungs- und Verwaltungsgeschichte von Paraíba begann im 16. Jahrhundert, das Kapitanat Paraíba wurde 1821 in die Provinz Paraíba umgewandelt, aus der zuletzt 1889 der heutige Bundesstaat entstand.