Fondé en octobre 1960, sous le nom d’Association Navale Infante de Sagres, c’est en 1999 qu’elle reçoit l’actuelle désignation de Club Naval de Portimão.
Le principal objectif de cette institution sans but lucratif est le développement de l’intérêt pour les sports nautiques, de plaisance et de compétition et, par conséquent, de cultiver les qualités morales et physiques résultant de l’exercice de ces activités.