O Palestra Esporte Clube surgiu na cidade de São José do Rio Preto/SP, em 15 de março de 1931, com o nome de Palestra Itália Futebol Clube, assim denominado por seu fundador, Bonfá Natale. Na época, Bonfá Natale contou com a ajuda de muitas pessoas, conseguindo um terreno às margens do Rio Preto, que lhe foi doado por Chaim José Elias, Pedro Alves e Joaquim Ferreira Julio. Aos poucos saneou a área e iniciou a construção do campo de futebol.
Em 1934 tornou seu sonho em realidade, construiu uma piscina olímpica que foi inaugurada no dia 11 de março. Com o funcionamento do campo de futebol e da piscina, vários esportes tiveram início, como o futebol amador em diversas categorias, com isso o clube foi crescendo e começou a entrar para a história da cidade tornando-se o Palestra Esporte Clube.
Hoje com 90 anos, o Palestra é dono de um patrimônio estruturado para oferecer aos sócios todas as opções para a prática de esportes e lazer.
Atualmente é presidido por Valter Dias, sendo o 19º presidente a passar pelo Palestra Esporte Clube.