A história da Paraíba começou antes do descobrimento do Brasil, quando o litoral do atual território do estado era povoado pelos índios tabajaras e potiguaras. A província foi fundada no dia 5 de agosto de 1585, tornando-se estado com a proclamação da República, em 15 de novembro de 1889