A inauguração da Praça de Esportes do Palmeirense, em 15 de novembro de 1967, foi marcada pelo primeiro mergulho oficial na piscina, de José Flávio Graça.

Em 1970, o sargento Sebastião Marçal foi designado instrutor de natação do clube. Nos dias 9 e 10 de abril foi realizada a primeira competição aquática mineira na Praça de Esportes, em nvembro de 1970, cumprindo o calendário da Federação Aquática Mineira, realizou-se na piscina da Praça de Esportes mais uma prova de natação, sob a supervisão da Srtª Vera Lúcia Simões. O diretor de natação era o Sr. Luiz Vitório Batisteli.

A Partir daí, o esporte sempre marcou presença em Ponte Nova e região. Equipes do Palmeirense participaram de competições oficiais e amistosas, sempre com bons resultados.

Em fevereiro de 1973 foi realizada viagem da equipe de natação a Caratinga, com Itiene Moreira Couto, grande incetivador da natação do Palmeirense, cujos filhos eram desportistas. Regeressando da viagem acontece um acidente automobilístico, quando Itiene e sua esposa falecem. Devido à tragédia a natação sofreu uma breve queda.

No início da década de 80 foi criado o “Projeto Pingo D’água” de escolinha e competição com os professores Martin Mucci, Antônio José Natali e Ricardo Luna, e os monitores Rodolfo Luna, Jaime Dias Filho, Nino e Lico Natali. Ao término do projeto, deram continuidade à escolinha os monitores Mauro Lúcio Castro Gomes e Ronan Vecchi, até meados de 1986.

Em outubro de 1986, Camen Lídia Vieira Leite assume a escolinha de natação, inicinando o treinamento competitivo no início de 1987. A primeira competição foi o JIMI/87, onde o Palmeirense esteve presente por anos consecutivos. À frente dos esportes, especialmente natação, Camen desempenhou papel de grande importância na formação dos atletas palmeirenses, até o ano de 2000.

Atualmente a natação é coordenada por Rosana Brandão, que administra ainda hidroginástica, aeróbica e ginástica localizada.