Em 1918, surgia o Centro Esportivo Natalense, fundado por Antônio Afonso Monteiro Chagas e com a ajuda de Henrique Castriciano e João Café Filho. Este time era formado por marinheiros e oficiais lotados no Porto de Natal devido à Primeira Guerra Mundial. Seu uniforme possuía camisa verde com faixa amarela e calção branco. Tinha muita torcida nos bairros da Cidade Alta e do Alecrim, e foi o primeiro clube no estado a ter uma agremiação feminina de futebol.
O Centro foi participou do primeiro campeonato do Rio Grande do Norte em 1918 que não foi concluído e disputou os campeonatos de de 1919, 1920 1 1921 quando se sagrou campeão.
O clube se extinguiria em 1922, logo após a transferência do comandante Monteiro Chagas, que era da Marinha do Brasil. O ABC passou a reivindicar este título alegando que o campeonato ficou empatado e não houve uma nova decisão. O ABC também reinvidica outros títulos e se apossou de alguns outros.
Histórico das particiapções no campeonato potiguar:
Ano: 1919
Campeão: América -vice: Centro Esportivo
Participantes: 3 (América, Centro Esportivo e ABC)
Ano: 1920
Campeão: América -vice: Centro Esportivo
Participantes: 3 (América, Centro Esportivo e ABC)
Ano: 1921
Campeão: Centro Esportivo – vice: ABC
Participantes: 4 (Centro Esportivo, ABC, Ipiranga e América)