O Complexo Desportivo da Nazaré foi construído em 1998 e inaugurado no dia 10 de Junho do mesmo ano, no entanto o Clube Naval do Funchal já disponha de uma secção de Natação desde a época 1984/1985.

São duas as piscinas que estão implantadas no local. Podemos dizer que o Complexo tem por assim dizer duas “naves”, uma nave onde se encontra a piscina maior, com 25 metros, e outra que contem uma piscina relativamente mais pequena com 20 metros.
Assim, a nave principal contem a piscina de 25 metros, que pode ser dividida em 10 pistas durante os treinos e em 8 no caso de uma competição.

A piscina pode ser utilizada para provas de nível nacional e internacional por ter os critérios de homologação aprovados.
Esta piscina no actual momento está a ser utilizada para treinos de competição e para a realização de eventos desportivos, possuindo para isso uma bancada com capacidade máxima de 480 espectadores. Para além da competição de natação nela pode ser praticado outras modalidades como por exemplo Pólo Aquático.

A segunda nave por sua vez conta com uma piscina um pouco mais pequena, com 20 metros de cumprimento. Esta piscina tem capacidade para ter 6 pistas à disposição dos utentes. É de salientar ainda que esta piscina oferece uma rampa de acesso para deficientes.
Nesta ultima nave é possível encontrar um patamar superior com uma varanda, o que dá a possibilidade de os pais poderem assistir às aulas dos seus filhos.

Então as diferentes piscinas têm como principais finalidades:
     - Piscina de 25 metros – Competição, Pré-competição e   aprefeiçoamento tanto de adultos como das crianças;
     - Piscina de 25 metros – Hidroginástica; Hidrobike; Adaptação ao Meio Aquático (A.M.A.); Iniciação; Manutenção da condição física;

O Departamento proporciona ainda acesso às pessoas portadoras de deficiência, não só através da rampa que se encontra na piscina de 20 metros como também através da existência de balneários específicos para este tipo de população.
Mas o Departamento de Natação do Clube Naval do Funchal é muito mais do que as duas piscinas.
Sendo assim e seguindo o mesmo raciocínio o Departamento de Natação é ainda prendado com:

       - Uma recepção e secretaria
       - Um gabinete de Departamento
       - Um gabinete de coordenadores
       - Um gabinete médico
       - Balneário para crianças com três compartimentos
       - Uma sala de espera
       - Um balneário Masculino
       - Um balneário Feminino
       - Seis arrecadações
       - Cacifos á disposição dos utentes

O controlo da qualidade da água é feito quase por completo, através de meios mecânicos.

Aproximadamente as temperaturas da água das piscinas são:
       - Piscina de 25 metros – 27º no Inverno – 26º no Verão
       - Piscina de 20 metros – 29º no Inverno – 28º no Verão
Aproximadamente as temperaturas do ambiente variam entre:
       - 26º/27º no Inverno
       - 25º/26º no Verão

No que se refere á iluminação podemos dizer que toda ela no que concerne às duas naves anteriormente referidas é artificial.
A lotação máxima prevista por parte do Departamento de Natação são de 1000 utentes por dia, tendo uma utilização actual de mais ou menos 400 utentes por dia.

No que diz respeito aos Recursos Humanos do Departamento, este complexo contempla para a gestão do mesmo os seguintes:
         - 1 Director de instalação
         - 1 Gestor desportivo
         - 4 Coordenadores técnicos
         - 2 Banheiros
         - 8 Técnicos de Natação
         - 20 Monitores
         - 1 Enfermeira
         - 2 Condutores de carrinhas

Todas as actividades que estão a ser desenvolvidas nestas piscinas são organizadas pelo Departamento de Natação do Clube Naval do Funchal ou têm a aprovação do mesmo.