As terras ocupadas pelo município de Palmeira dos Índios constituíam primitivamente um aldeamento dos índios Chucurus, que aí se estabeleceram em meados do século XVII. Tinham esses indígenas o seu habitat cercado de esbeltas palmeiras, bem próximo ao sopé da serra onde hoje se ergue a cidade de Palmeira dos índios. O nome do município veio, pois, em conseqüência dos seus primeiros habitantes e do fato da abundância de palmeiras que então havia em seus campos - Palmeira dos Índios.

Formação istrativa 683417

Distrito criado com a denominação de Palmeira dos Índios em 1798.

Elevado à categoria de vila com a denominação de Palmeira dos Índios, pela Resolução n.º 10, de 10-04-1835, desmembrada da Vila de Atalaia. Sede na povoação de Palmeira dos Índios.

Pela Lei Provincial n.º 43, de 04-05-1846, a vila é extinta sendo seu território anexado ao município de Anadia.

Elevado novamente à categoria de vila, com a denominação de Palmeira dos Índios, pela Lei n.º 209, de 23-06-1853, sendo desmembrado do município de Anadia.

Elevado à condição de cidade, pela Lei Provincial n.º 1113, de 20-08-1889.

Em divisão istrativa referente ao ano de 1911, o município é constituído do distrito sede.

Nos quadros do Recenseamento Geral de 1-IX-1920 o município aparece constituído de 2 distritos: Palmeira dos Índios e Olho dÁgua.

Em divisões territoriais de 31-XII-1936 e 31-XII-1937 o município aparece constituído de 4 distritos: Palmeira dos Índios, Cacimbinhas, Caldeirões de Cima e Olho dÁgua Acioli. Assim permanecendo no quadro fixado para vigora no período de 1944 a 1948.

Pela Lei n.º 1.473, de 17-09-1949, é criado o distrito de Minador do Negrão com terras desmembradas do distrito de Cacimbinha e anexado ao município de Palmeira dos Índios. Sob a mesma Lei o distrito de Olho dÁgua do Acioli ou a denominar-se Igaci.

Em divisão territorial datada de 1-VII-1950 o município é constituído de 5 distritos: Palmeira dos Índios, Cacimbinhas, Caldeirões de Cima, Igaci e Minador do Negrão.

Pela Lei Municipal n.º 150, de 04-11-1952, é criado distrito de Canafistula e anexado ao município de Palmeira dos Índios.

Em divisão territorial datada de 1-VII-1955, o município é constituído de 6 distritos: Palmeira dos Índios, Cacimbinhas, Caldeirões de Cima, Canafistula, Igaci e Minador do Negrão.

A Lei Estadual n.º 2.087, de 27-12-1957, desmembra do município de Palmeira dos Índios o distrito de Igaci, elevado à categoria de município.

A Lei Estadual n.º 2.108, de 19-09-1958, desmembra do município de Palmeira dos Índios o distrito de Cacimbinhas, elevado à categoria de município.

Em divisão territorial datada de 1-VII-1960 o município é constituído de 4 distritos: Palmeira dos Índios, Caldeirões de Cima, Canafístula e Minador do Negrão.

A Lei Estadual n.º 2.470, de 27-08-1962, desmembra do município de Palmeira dos Índios o distrito de Minador do Negrão, elevado à categoria de município
Em divisão territorial datada de 31-XII-1963 o município é constituído de 3 distritos: Palmeira dos Índios, Caldeirões de Cima e Canafístula. Assim permanecendo em divisão territorial datada de 2014.