Fundado em 15 de março de 1931, por iniciativa de Bonfá Natale, o Palestra Itália FC formou a sua primeira diretoria com Bonfá Natale presidente, Antônio Joaquim Custódio Pacca vice-presidente, Jayme Spínola e Hélio Negrelli primeiro e segundo-secretário, Evaristo Negrelli e Ítalo Bonfá primeiro e segundo tesoureiro, Tona Dante diretor de esportes; e o Conselho Fiscal foi integrado por Armando Caffagni, Humberto Bonfá e José Bonfá.
Em 1939, uma lei do governo de Getúlio Vargas, proibiu o uso de nomes de países ou denominações estrangeiras a instituições e agremiações brasileiras e o clube passou a denominar-se Palestra EC.
Os fundadores do Palestra iniciaram as atividades do clube com a construção de um campo de futebol e uma piscina dentro de um terreno doado por Chaim José Elias, Pedro Alves e Joaquim Ferreira Júlio nas margens pantanosas do rio Preto.
A piscina foi inaugurada em 11 de março de 1934. No ano anterior, em 1933, o time de futebol juvenil havia conquistado o título de campeão da cidade.
Não há uma data sobre o fato, mas sabe-se que antes de 1939 uma pessoa morreu afogada na piscina do Palestra, fazendo com que Bonfá Natale suspendesse as atividades aquáticas do clube.
Em 12 de março de 1939, depois da anuência dos sócios, a piscina palestrina foi arrendada para o Clube de Natação, fundado por Sellmann Nazareth, José Maria Rollemberg Sampaio, Zacarias Debelian, Bento Abelaira Gomes e José Nogueira de Carvalho. Mas, no ano seguinte, em 1940, a piscina é interditada pelo Serviço de Higiene, mas voltou logo ao funcionar.
Entre 1952 e 1963, o Palestra EC conquista, consecutivamente, o Campeonato Paulista de Natação Infanto-Juvenil, tendo vários de seus nadadores convocados para a Seleção Brasileira de Natação. Entre os nadadores palestrinos os que mais se destacaram estavam A.L. Martinez, Adalrícia Lopes, Adaulto Luiz Lopes, Alberto Tessarolo, Allan Kardec de Faria, Ana Virgínia Miziara, Antônio Carlos Montanhez, Aristeu Pereira Dantas Filho, Bruno Tessarollo, Carlos Egberto Rodrigues, Dimas Pedro Nami, Drauzio A. Medeiros, Eda Marina Safiotti, Elza Vetorazzo, Fernando Gabriel Nami, Heládio Antônio Miziara, Hiroko Murita, Jefferson Micelli, Jorge Ferreira, José César Polízio Bueno, o Ieié Bueno; Leopoldo Micelli, Lina Vieira da Graça, Marilu Vieira da Graça, Maria Cecília Montanhez, Nilce Miguel, Onésimo Polízio Bueno, Ronaldo Nami Pedro, Roberto Luiz Arruda Barbatto, Roberto Luiz Kaiser, Rosemary Rodrigues, Sidney D’Andréa, Sumaya Ismael, Sureya Ismael e William Caffagni.
Por muitos anos, o Palestra EC foi o maior clube social de Rio Preto. Nos anos de 1980 a equipe de vôlei do clube disputou campeonatos oficiais. A sede do clube desde a sua fundação, na rua General Glicério, entre a avenida Philadelpho Gouveia Neto e a rua João Mesquista, foi desativada. Atualmente, o Palestra EC funciona apenas com o clube de campo, na avenida Fernando Bonvino, 2184.
Presidentes:
Bonfá Natale de 1931 a 1938
Paulo Tonelo de 1938 a 1942
Nicola Di Giaimo de 1942 a 1943 e de 1944 a 1945
Antônio Damas de 1943 a 1944
Domingos Sinibaldi de 1945 a 1963 de 1964 a 1968
Alberto Cecconi de 1963 a 1964
Orvásio Rossi Tancredi de 1968 a 1969
Norberto Buzzini de 1969 a 1981
Inácio Antônio Gonçalves de 1981 a 1985
Gumercindo de Seta de 1985 a 1992
Norival Floriano 1992 a 1996
Edmo Alves da Costa de 1996 a 2000
Francisco Ovídio Filho de 2001 a ??
Munir Karam de ?? a ??
Jorge Menezes 2012 a ??
Ademir Piacenti desde ??
