Paraíba joga seus jogos em casa no Estádio Perpétuo Corrêa Lima, com capacidade para 12,000 lugares.

Paraíba foi fundado em 2007, o que lhe dá 19 anos de história.