A Associação Naval 1º de Maio foi fundada no dia 1º de maio de 1893, sucedendo à extinta Associação Naval Figueirense. Apesar de ao longo da sua história a Naval ter alargado a sua atividade desportiva a outras modalidades, a sua génese está nos desportos náuticos, nomeadamente no Remo.
Foram vários os sucessos desportivos alcançados pela modalidade do Remo, não sendo de menor importância a formação de vários jovens e adultos ao longo dos anos neste clube secular, intervindo de forma ativa ao nível social e cultural da cidade da Figueira da Foz.
Tendo em conta o período difícil ao nível financeiro e jurídico que o clube atravessa, de forma a permitir que o Remo da Naval não seja extinto e inspirado pelos sucessos e memórias de outrora, o Núcleo dos Antigos Remadores da Associação Naval 1º de Maio, em 17 de março de 2017, constituiu uma nova Associação, decidindo dar um contributo significativo para devolver o Remo da Naval à cidade e aos Figueirenses.
No contexto do Plano Estratégico de 2017 a 2021 aprovado pelo Núcleo, considera-se que o ano 2017 – 2018 será determinante para o Remo da Naval no sentido de relançar a sua credibilidade junto de entidades e cidadãos dos mais variados setores.