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