Fundado a 15 de Outubro de 1986 por um grupo de amigos empenhadas em desenvolver actividades relacionadas com o mar e com a pesca desportiva em todas as suas vertentes, foram seus fundadores Bernardino Marrachinho, José Luís Rodrigues, Emídio Nogueira, Vitor Soares, Manuel Geraldo Marrachinho, Helder Luís Almeida, Carlos Branco, José Luís Barreto, João Piscarreta, Carlos Lopes, Álvaro Fernandes e Humberto Vieira.

A sua sede situa-se na estrada do Farol, Sítio da Orada, numa zona aprazível e fora do ambiente citadino, perto das instalações do porto de recreio (Marina), foi inaugurada em 18 de Janeiro de 1996 e, constitui motivo de orgulho permitindo ao Clube maior autonomia no desenvolvimento das suas actividades. É um edifício de dois pisos envolvido por uma zona ajardinada e com parque de estacionamento. Sendo o primeiro piso destinado a actividades sociais, recreativas e culturais onde estão instalados um restaurante bar com amplas esplanadas, uma loja de lembranças e o Oceanário. No segundo piso temos dois salões polivalentes (onde se efectuam exposições, palestras, aulas...), a Bibliovideoteca, balneários, 3 gabinetes das secções, a Secretaria e a Direcção. Está projectado para o 1º Piso a instalação de um bar para sócios, num dos Salões polivalentes.

Este Clube é uma associação desportiva sem fins lucrativos, que tem por fins a promoção cultural, recreativa e desportiva dos associados e defesa do meio ambiente marítimo e zonas adjacentes.

É Instituição Desportiva de Utilidade Pública, pela declaração nº 29/2004, publicada em Diário da República nº 42, de 19 de Fevereiro de 2004.

Página Internet: http://www.cpnda.com/Index.html