Nacional de Patos

Fundação e época amadora

O clube foi fundado em 23 de dezembro de 1961 por funcionários federais que trabalhavam na cidade, notadamente os da Empresa Brasileira de Correios e Telégrafos, sendo o senhor José Geraldo Dinoá Medeiros, o seu fundador e primeiro Presidente do clube, cuja relação entre os funcionários que fundaram o clube e as siglas em comum de seus órgãos deram o nome ao clube: "Nacional".

As cores iniciais do Nacional de Patos foram o verde e o amarelo, em alusão à bandeira nacional, embora que ao mudar de amador para profissional, o Nacional precisou modificar as cores, uma vez que uma norma da Confederação Brasileira de Desportos (CBD) não permitia que clubes profissionais possuíssem camisa na mesma cor que a da seleção brasileira, dessa forma, a equipe adotou as atuais cores verde e branco.

Como clube amador, o Nacional diputou suas primeiras partidas no velho campo do Colégio Estadual, atual Escola Monsenhor Manuel Vieira, sendo sua primeira partida realizada contra o Botafogo de João Pessoa, cujo placar terminou desfavorável ao Nacional pelo agregado de 5–1. O atacante "Espedito do Correio" marcou o gol de consolação para o Nacional, e logo, primeiro gol da história do clube.

Profissionalização e torneios nacionais

Ao buscar a profissionalização, o clube mudou o seu local de jogos, passando a realizar suas partidas no Estádio Municipal José Cavalcanti, também em Patos. Na inauguração do referido estádio, em 1964, uma partida entre a equipe do Nacional contra o Esporte de Patos terminou com o placar de 2–1 favorável à equipe nacionalina.

No ano de 1965, já como clube profissional, o Nacional iniciou suas participações no Campeonato Paraibano, assim como também o Esporte de Patos, seu maior rival. A participação do time no campeonato estadual deu-se de forma regular a partir de então, exceto em algumas temporadas em que a equipe ficou de fora, seja por abandono do campeonato ou por punição, a exemplo das temporadas do estadual de 1970 e 1971, cujo retorno deu-se em 1972, época em que o plantel ficou conhecido como "moleques da Rua da Baixa", uma tradicional rua de Patos, que formou boa parte dos jogadores daquela época. A regularidade do clube iniciada na década de 1970 garantiu a participação em seus primeiros torneios nacionais organizados pela Confederação Brasileira de Futebol (CBF), a exemplo do Torneio Incentivo, cujo Verdão Maravilha sagrou-se campeão por cinco vezes consecutivas: 1977, 1978, 1979, 1980 e 1981.

Da temporada de 1972 em diante, o Nacional se fez presente em todas as edições do Campeonato Paraibano até 1995, as quais quase sempre esteve na metade superior da classificação geral, tendo conquistado nesse período quatro vice-campeonatos, dos quais, três consecutivos, nas temporadas de 1989, 1990 e 1991. Quando iniciou a série de três vice-campeonatos estaduais, em 1989, o Nacional participou também do Campeonato Brasileiro de Futebol da Segunda Divisão, tornando-se o primeiro clube do Sertão da Paraíba a disputar o torneio, embora que tenha sido eliminado ainda na primeira fase, concluindo o campeonato na 49.ª posição entre entre 96 participantes.

Em meados da década de 1990 o Nacional começou a apresentar irregularidades nas disputas do campeonato estadual, não esteve presente nas edições de 1996, nem na de 2003 e nas demais edições que participou, por muitas vezes lutou para não ser rebaixado. Essa má fase da equipe durou até a temporada de 2004, quando no final daquele ano o ex-atleta do clube, José Ivan dos Santos, mais conhecido como "Zé Ivan", assumiu a presidência do clube e o time passou a realizar campanhas de destaque no campeonato estadual, sendo que já na temporada de 2005 o Nacional obteve uma campanha com 7 vitórias consecutivas, conquistando novamente o vice-campeonato estadual, garantindo também vaga na Série C do Campeonato Brasileiro daquele mesmo ano.

Época de ouro

Com uma base sólida o Nacional conseguiu pela primeira e única vez o título estadual em 2007, ao ser campeão do 1.º turno derrotando o Sousa na final e ganhando o direito de enfrentar o vencedor do segundo turno, no caso, o Atlético Cajazeirense. A final entre os vencedores dos dois turnos terminou com o placar de 2–1 favorável ao Atlético na primeira partida realizada em Cajazeiras e um histórico 3–0 no jogo de volta, ocorrido no Estádio José Cavalcante, em Patos, placar agregado de 4–1 para o Verdão Maravilha, que assegurou o título histórico para o clube e para a cidade. Além do título, o Nacional Terminou com o artilheiro da competição, Edmundo, tendo marcado um total de 18 gols.

O título estadual garantiu vaga para o Canário do Sertão na Série C do Campeonato Brasileiro daquele mesmo ano, cuja participação foi destacada, com o clube conseguindo chegar à fase final e concluir o campeonato em 8.º lugar, prejudicado na última fase por ter que disputar suas partidas no Estádio "Amigão", em Campina Grande. Mesmo não conseguindo ser promovido de divisão, a campanha do Nacional em 2008 obteve resultados de destaque, a exemplo da vitória contra o Bahia por 2–1.

O triunfo no campeonato estadual em 2007 também deu ao Nacional o direito de disputar a Copa do Brasil, na edição de 2008, sendo a primeira participação do clube no evento, cuja participação findou na fase inicial, após perder para o Internacional de Porto Alegre, em Patos, pelo placar de 4–0. No segundo semestre também de 2008, o clube disputou a Copa Paraíba, conseguindo erguer a taça por antecipação e mais uma vez garantindo a vaga para a Copa do Brasil.

Em 2009, na segunda participação do clube na Copa do Brasil o adversário foi outro grande clube, o Fluminense do Rio de Janeiro, desta vez, a partida foi realizada no Estádio "Almeidão" em João Pessoa, em uma partida bem disputada, o clube paraibano perdeu por 1–0 na primeira partida e 3–0 no jogo de volta, realizado no estádio do Maracanã.

Descenso e retorno à elite

Nos anos seguintes não teve a relevância como nos anos anteriores, em 2014 abandonou a disputa de Campeonato Paraibano alegando motivos financeiros e foi automaticamente rebaixado, fato inédito na história do clube, em 2015 com a nova diretoria comandada pelo Presidente Alisson Nunes até teve um bom começo de pré-temporada, goleando por 6–0 o selecionado de Monteiro no JC, mas para a disputa inédita da Segunda Divisão do Paraibano teve uma campanha regular sendo eliminado nos pênaltis pelo Paraíba ganhando o primeiro jogo por 1–0 em Patos e perdendo por 1–0 no Perpetão, levando a disputa para os pênaltis e saindo derrota pelo placar de 4–2.

Em 2017, o clube montou uma equipe mais forte, que acabou conseguindo o título da Segunda Divisão estadual, marcando seu retorno à elite do Futebol Paraibano. Desde então, o clube disputa a Primeira Divisão do futebol paraibano, apresentando algumas campanhas regulares. Em 2019, após uma boa fase de grupos, chegou às semifinais do Campeonato Paraibano, sendo eliminado pelo Botafogo-PB e ficando em 4º lugar geral na competição.

Em 2022, o clube começou o ano com uma crise interna, e após uma reviravolta, o Naça conseguiu se acertar e fez uma ótima campanha, terminando em 2º lugar do grupo B, com 13 pontos, avançando assim à 2.ª fase do Campeonato Paraibano. Por ter melhor campanha, decidiu a 2.ª fase em casa, contra a equipe do São Paulo Crystal, onde saiu com um triunfo de 4–0, avançando de fase garantindo vaga para o Campeonato Brasileiro de Futebol - Série D de 2023, voltando assim a disputar uma competição de nível nacional após 16 anos.

O retorno do clube à primeira divisão do Campeonato Paraibano, bem como às disputas de torneios nacionais coincidem com a modernização da infraestrutura do clube e construção do Centro de Treinamento, integrado de hotel, campo, academia e auditório e servindo de apoio às práticas esportivas e sociais do clube, que passará a ser o único clube do sertão com um centro de treinamento próprio.