História
A história de Nordestina começa em terras da antiga Fazenda Cajueiro, no sertão que então pertencia a Queimadas. A ocupação firmou-se por volta de 1937, quando pioneiros como Tertuliano de Souza Pereira e Gregório Batista se fixaram na região, levantaram as primeiras casas e viviam da extração do caruá e da casca de angico da caatinga. O aglomerado que crescia chegou a ser conhecido como Bloco e depois passou a se chamar Cajueiro, elevado à condição de vila em meados da década de 1950. A vocação política pela autonomia amadureceu ao longo dos anos, até a emancipação: pela Lei estadual nº 4.449, de 9 de maio de 1985, sancionada pelo então governador João Durval Carneiro, o município de Nordestina foi criado com território desmembrado de Queimadas. O nome escolhido, Nordestina, celebra a própria posição geográfica no Nordeste Baiano — o sertão semiárido que define a identidade da terra e de sua gente.