O Paraíba Sport Clube da cidade de Cajazeiras/PB, foi fundado no dia 7 de julho de 2005, tem como presidente o desportista Francisco Campos, mas conhecido como Tico Miudezas. A equipe tem como mascote a Cobra Coral, é conhecido como Tricolor Sertanejo, Tricolor Cajazeirense ou Conta Coral do Sertão.
Manda seus jogos no Estádio Perpétua Corrêa Lima "O Perpetão". O seu maior rival é o Atlético de Cajazeiras no qual realiza o Atletiba Cajazeirense.
Título:
Campeão da Segunda Divisão 2011
Maior Rival:
Atlético de Cajazeiras (Clássico Atletiba Cajazeirense)
Clubes da Paraíba