According to the president of the club at the time, Jorge Coqueiro, because he did not want the newly opened stadium of the city, Arena do Município Verde, which had been inaugurated in January, "abandoned " due to the lack of a club in the region to represent him.

In its first year of foundation, the team won the Campeonato Paraense Second Division.

The following year, in the main division, Paragominas defeated Remo in the final of the second round of the Campeonato Paraense, and made the final of the championship against Paysandu.

In the Copa do Brasil, they've played only once in 2014, being eliminated by ASA in the first round.

Paragominas play their home games at Estádio Arena do Município Verde.