La alcaldía fue instalada el 15 de mayo de 1958, siendo designado para responder por la municipalidad João Luiz de Santiago, que permaneció en las funciones hasta el 12 de abril de 1959, cuando fue nombrado alcalde interino de este Municipio Miguel Correia de Oliveira, hasta que se celebraran elecciones municipales.
Hay una gran duda sobre el origen del nombre Palhano que viene del antiguo nombre Cruz do Palhano, puede ser un homenaje al arroyo (Riacho da Cruz) y al apellido del primer habitante (Teniente Coronel Esteban de Souza Palhano) o por el mito popular de José de Palhano y el Crucero por él enclavado y bendecido por el Frei David en una de sus misiones en el año 1901.
Muchos atribuyen el nombre del municipio a la paja oriunda de la carnaubeira, vegetal de existencia abundante en la región.
Otros apuntan el paso de la familia Palhano por la región como la causa de la nomenclatura.
La red municipal de educación cuenta con aproximadamente 400 alumnos en la educación infantil, 1.300 alumnos en la educación fundamental y 160 alumnos en la Educación de Jóvenes y Adultos: