Um dos mais antigos sonhos, não só dos Palmeirenses, mas de toda comunidade Pontenovense, começou a se tornar realidade a partir de 1979, com o início das obras de construção do Ginásio Poliesportivo do Palmeirense, anexo ao Parque Aquático. O projeto original foi do Engenheiro Flávio de Oliveira Teixera, do Departamento de Estradas de Rodagem de Minas Gerais. O Clube era dirigido por Francisco dos Santos, o Chico Preto. Um trabalho árduo e dinâmico de toda a diretoria daquela época foi necessário para o projeto sair do papel. Os primeiros contatos da diretoria do Clube com a Diretoria de Esportes de Minas Gerais foram 'estimulados' e 'aviados' pelo Jornalista Ilídio Costa redator esportivo do Diário de Minas e presidente da Federação Mineira de Basquetebol. Costa apresentou Francisco dos Santos e o Diretor de Esportes Especializados, Nelson Bartels. Os Palmeirenses contaram ainda entre outros, com o apoio do Prefeito Antônio Bartolomeu e do Deputado Domingos Lanna.

Na construção do Ginásio aconteceram muitas marchas e contra - marchas e a obra só foi ao final graças ao empenho dos presidentes Francisco dos Santos, José Paulo Gonçalves Moreira, Marco Aurélio Spíndola e seus abnegados diretores. Quando a obra passou por um período crítico, o Palmeirense contou com o inestimável apoio de Carlos Mendes (Carlinhos Boy) e do Deputado Felipe Nery.

O Ginásio foi concluído em 1986, na gestão de Marco Aurélio Spíndola. Ele contou ainda com a ajuda do Deputado Leopoldo Bessone, então Secretário de Esportes, Lazer e Turismo de Minas Gerais e de seu Diretor, Cláudio Boschi. Contudo para a inauguração do Ginásio, o Palmeirense teve de investir muitos recursos próprios. Sem sombra de dúvidas foi uma grande obra da 'família índia'.

O Ginásio Poliesportivo 'Governador Hélio Garcia' foi inaugurado no dia 25/11/86 com as presenças do Presidente Marco Aurélio Spíndola, do Secretário de Esportes, Lazer e Turismo de Minas Gerais, Amaury Lage e do Diretor, Cláudio Boschi, dentre outras autoridades. Participaram ainda da cerimônia: Nilson Vicari, Presidente do Conselho Deliberativo, Prof. Terezinha Fuzaro Cavalieri, Delegada de Ensino, José André de Almeida Júnior, representando o Deputado Felipe Nery, Afrânio Felício da Cunha, Vice - Prefeito de Ponte Nova e outros.
Na gestão 1999/2001, presidida por José Maria de Oliveira Fontes, com recursos dos Associados, foi possível realizar a cobertura do Ginásio em estrutura metálica, corrigindo assim os problemas de infiltrações causadas pelas chuvas.