É também conhecido como "Jacaré do Norte" e seu estádio é a Arena do Município Verde.
Em seu primeiro ano de 8️⃣ atividades profissionais no meio futebolístico, o PFC, conseguiu a conquista da segunda divisão paraense, ao vencer o também estreante Santa 8️⃣ Cruz de Cuiarana nos pênaltis por 4 a 3, ao perder a primeira partida em casa por 2 a 1, 8️⃣ e vencer em Cuiarana também por 2 a 1.
O clube foi fundado em 6 de março de 2012,[3] segundo o 8️⃣ presidente do clube, Jorge Coqueiro, pois ele não queria que o recém-inaugurado estádio da cidade, Arena do Município Verde, que 8️⃣ havia sido inaugurado em janeiro, ficasse "abandonado" devido a falta de um clube na região para representá-lo.
No mesmo ano em 8️⃣ que foi fundado, a equipe ganhou campeonato paraense da segunda divisão e chance de disputar a primeira divisão do Campeonato 8️⃣ Paraense.[4]
Em 2013, na jogo online para ganhar dinheiro no pix primeira participação na fase principal do Campeonato Paraense, o Paragominas conseguiu se classificar em quarto lugar 8️⃣ no primeiro turno do torneio, ganhando o direito de disputar as semi-finais deste turno.