Histórico do local

O clube foi fundado por militares e servidores civis da Base Naval de Natal. Por muito tempo contou com jogadores e dirigentes da Marinha do Brasil, que também cedia a infraestrutura do Centro de Instrução Almirante Tamandaré, hoje Grupamento de Fuzileiros Navais de Natal, para treinamento e concentração. Não por acaso o clube recebeu o apelido de Os Navais. Um dos principais nomes é o do Tenente Antônio Pereira de Castro, que foi treinador, tesoureiro, vice-presidente e presidente do clube, além de ocupar cargos na Federação. O auge do clube no profissionalismo foi nos anos 1950 e 1960 quando foi vice-campeão em 1967 e terceiro lugar em (1952, 1956, 1958, 1960 e 1965), as melhores colocações no Campeonato Potiguar. Em 1959 ganhou o Torneio Início.
O Riachuelo fechou o departamento profissional em 1994, dedicando-se desde então somente às categorias de base, aliás, o clube sempre teve tradição em revelar jogadores, o mais famoso deles foi Marinho Chagas, titular lateral esquerdo da Seleção Brasileira na Copa do Mundo de 1974.