A atual cidade de Palmeirina surgiu da povoação de Palmeira, que, inicialmente, pertencia ao município de Canhotinho. Os primeiros sinais de progresso surgiram quando o comerciante José Caetano de Moraes construiu a primeira casa residencial, dando origem, mais tarde, ao povoado.
Foi elevada a distrito pela Lei estadual nº 991, de 1 de setembro de 1909. A 11 de setembro de 1928, Palmeira tornou-se município autônomo. A 6 de junho de 1931, a sede do município foi transferida para a povoação de Angelim e Palmeira foi rebaixada à condição de distrito.
A 31 de dezembro de 1943, o distrito de Palmeira mudou o nome para Palmeirina e, a 31 de dezembro de 1948, tornou-se município autônomo, desmembrado do município de Angelim.
Anualmente, no dia 31 de dezembro Palmerina comemora a sua emancipação política.
Sua padroeira é Nossa Senhora da Conceição.
A liberdade com luz esplendorosa,
que fulgiu em nossa terra abençoada,
foi como uma outra vida mais radiosa,
palmeirina querida e idolatrada.
Não mais estranhos mandando em tua gente;
conquistastes com valor os teus troféus,
e olhando para tudo livremente:
o teu rio, teus campos e teus céus.
Salve, liberta, oh! Terra da palmeira,
Forte, ativa, generosa e hospitaleira!
A liberdade é a benção da vitória
para um povo que a bem soube defender.
Agora, tens na vida, nova história,
que teus filhos terão de engrandecer.
Levanta a fronte de luz terra adorada,
pequenina, sobranceira, varonil!
Oh! Pérola do Inhumas, muito amada,
pedacinho querido do Brasil!
Salve, liberta, oh! Terra da palmeira,
forte, ativa, generosa e hospitaleira!