Paraíba juega sus partidos de local en Estádio Perpétuo Corrêa Lima, con una capacidad de 12,000 asientos.

Paraíba se fundó en 2007, lo que le da 19 años de historia.