Paraíba plays their home matches at Estádio Perpétuo Corrêa Lima, which has a capacity of 12,000 seats.

Paraíba was founded in 2007, making them 19 years old.