Em local por denominado Fazenda Cajueiro, mais tarde Cajueiro, que alcançou rápido desenvolvimento, se formou o município hoje denominado Nordestina. Município criado com território desmembrado de Queimadas, por força de Lei Estadual de 09/05/1985. A sede foi elevada a cidade quando da criação do município. Fonte: pfldabahia.org.br