Le Paraíba est un club de football brésilien fondé en 1905 et basé à João Pessoa, dans l'État de Paraíba.

Le club est l'un des plus anciens et des plus traditionnels de la région Nord-Est du Brésil. Il a remporté le championnat de l'État de Paraíba à 23 reprises, ce qui en fait le deuxième club le plus titré de l'État.

Le Paraíba a également participé à plusieurs reprises au championnat brésilien de deuxième division, mais n'a jamais atteint la première division.

Le club joue ses matchs à domicile au stade Almeidão, qui a une capacité de 22 000 places.

Les couleurs du club sont le bleu et le blanc.

Le Paraíba est connu pour sa forte base de fans dans l'État de Paraíba et pour son style de jeu offensif.