Fundado em Outubro de 1960 como Associação Naval Infante de Sagres, é em 1999 que recebe a atual designação de Clube Naval de Portimão.
O principal objetivo desta instituição sem fins lucrativos é o desenvolvimento do interesse pelo desporto náutico, de recreio e competição e consequentemente cultivar as qualidades morais e físicas que resultam do exercício destas atividades.