O povoado fundado em 18 de setembro de 1933 pela família de José Ruiz Peres, seus primeiros moradores, receberam o nome de Celeste, em homenagem a Celeste Vendramine, doadora das terras. Algum tempo depois tornou-se conhecido como Patrimônio São Francisco de Paula, até 1944, quando passou a denominar-se Narandiba em língua indígena uma corruptela (Naran-dyba), que significa "abundância de laranja". FORMAÇÃO ADMINISTRATIVA Distrito criado com a denominação de Narandiba, por Decreto-Lei Estadual no 14334, de 30 de novembro de 1944, com terras desmembradas dos Distritos de Anhumas e Pirapozinho, no Município de Presidente Prudente. No quadro fixado, pelo referido Decreto-lei, para vigorar em 1945-1948, o Distrito de Narandiba figura no Município de Presidente Prudente. Lei Estadual no 233, de 24 de dezembro de 1948, transfere o Distrito de Narandiba do Município de Presidente Prudente para o de Pirapozinho. Fixado o quadro territorial para vigorar no período de 1949-1953, o Distrito figura no Município de Pirapozinho. Permanece no Município de Pirapozinho pela Lei Estadual no 2456, de 30-XII-1953, que fixou o quadro para 1954-1958. Assim permanecendo em divisão territorial datada de 01-VII-1960. Elevado à categoria de município com a denominação de Narandiba, por Lei Estadual nº 8092, de 28 de fevereiro de 1964, desmembrado de Pirapozinho. Constituído do Distrito Sede. Sua instalação verificou-se no dia 31 de março de 1965. Em divisão territorial datada de 01-VI-1995, o município é constituído do Distrito Sede. Assim permanecendo em divisão territorial datada de 15-VII-1999. Fonte: Biblioteca IBGE