Fundado no dia 28 de setembro de 1931, é um dos times mais tradicionais do estado da Paraíba.

É o clube ♠ que possui mais títulos do Campeonato Paraibano de Futebol, com 30 conquistas, sendo cinco deles tricampeonatos seguidos (recordista da competição).

É ♠ também o primeiro e único time da Paraíba a ter sido campeão oficialmente de uma das divisões do Campeonato Brasileiro ♠ de Futebol,[nota 1] ao ter vencido a Série D do Nacional de 2013.

[3][4] O Belo,[nota 2] como é chamado por ♠ seus torcedores, possui a maior torcida do estado e a oitava maior torcida do Nordeste.

[5] Dentre os 128 clubes das ♠ Séries A, B, C e D de 2016, foi o 21º clube com maior média de público, à frente de ♠ seis clubes da Série A e 17 da Série B.