Palmeira dos Índios ocupa terras originalmente habitadas pelas populações indígenas Xucurus. Foi criada como freguesia em 1798 e transformada em vila em 1835.[8]
Entre 1928 e 1930 a prefeitura foi exercida pelo escritor Graciliano Ramos (nascido na cidade de Quebrangulo, em Alagoas), que incluiu fatos do cotidiano da cidade em seu primeiro romance, Caetés (1933). Hoje, a cidade carrega A Casa Museu Graciliano Ramos em homenagem ao escritor.