That year, the Norte Club held a good campaign and needed to beat Guarany to force an extra match against Grupo do Remo.

The decision did not please members of the Norte Club, who then started a movement, under the leadership of Hugo Leão, for the foundation of a stronger, new association.

The call by the newspaper had a large effect, causing 42 athletes to attend the meeting, many of whom had been part of the Norte Club, in addition to other different associations.

The committee to draft the Statutes of the club was also chosen, with the ones elected being: Deodoro de Mendonça, Eurico Amanajás and Arnaldo Morais.

This was Paysandu's first participation in the competition, and they began by finishing the group stage undefeated (four wins and two draws), including a famous 6-2 victory over Cerro Porteño in Paraguay.

Their 2004 Série A campaign was a lot better, with the club finishing comfortably in mid table, even though they started the season winless in the first nine matches.

Crest creator Mário Bayma explained its meaning: "The team's goal of speed would never be equaled or surpassed by its opponents, because it would reach the limit of the flight."

The official anthem of Paysandu was composed in 1916 by the poet José Simões, while the music was made by Professor Manuel Luís de Paiva.

There is also the "popular" hymn, composed by Francisco Pires Cavalcanti, excited about the victory of Paysandu against Peñarol in 1965, which is better known than the official team anthem.

The proposal was only approved by the general assembly, by unanimous vote of the members, on February 19, 1914, seventeen days after the foundation of the club.

Paysandu's biggest rival is Remo, with whom it plays the Clássico Rei da Amazônia (Amazon King derby) or Re-Pa.