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.

Localiza-se a uma latitude 09º00'16" sul e a uma longitude 36º19'33" oeste, estando a uma altitude de 531 metros. Sua população estimada em 2004 era de 10 164 habitantes.

Localização: Distante 240 km (via Garanhuns) 241 km (via Palmares) da capital, Recife.

Limites: Ao norte com São João e Angelim, ao sul com Correntes e estado de Alagoas, a leste com Canhotinho e a oeste com Garanhuns. Possui uma área de 158 km²