O Complexo Desportivo da Nazaré foi inaugurado a 10 de Junho de 1998, fazendo história tanto para o Clube Naval do Funchal como para o desporto na Região Autónoma da Madeira, pois foi primeiro complexo a possuir duas piscinas (20 e 25 m) e um Health Club – o Ginásio AquaGym.