Conta a tradição que, em meados do século XIX, havia na região muitos animais selvagens, entre os quais se destacava o tatu-bola. Daí haver sido denominado de Bola o novo povoamento, que se formou em terras pertencentes ao município de Palmeira dos Índios.
Registra a história que seus fundadores pertenciam a família dos Gonzagas, tendo destaque os nomes de Antônio Gonzaga, Manoel Gonzaga e Augusto Gonzaga que, incansavelmente, lutaram pela prosperidade do novo povoado.
Em 1952, o padre Ludgero, vigário da paróquia de Palmeira dos Índios, celebrou a primeira missa no povoado e, vendo a necessidade da população de instrução escolar, trouxe a primeira escola, que começou a funcionar em casa de Honorato Gonzaga, tendo como instrutora a professora Laura.
Por sugestão do referido padre foi mudado o nome do povoado de Bola para Estrela, tendo em vista o progresso que teve a localidade em pouco tempo de existência.
No dia 9 de janeiro de 1959, por ideia do Sr. Luiz Duarte, comerciante, foi criada a primeira feira-livre, o que concorreu para um maior desenvolvimento.
A ideia de emancipação foi crescendo entre a população e foi concretizada com a criação do novo município, que recebeu o nome de Estrela de Alagoas em 5 de outubro de 1989, e emancipação em 5 de outubro de 1992, tendo como seu primeiro prefeito o sr. Adalberon Alves Duarte, tomado posse no dia 1 de janeiro de 1993, data da instalação do município.
Onde posteriormente foi substituído pelo Sr. Antonio Garrote da Silva, em 1 de janeiro de 1996 ate 31 de dezembro de 2003, que la também realizou vários e bons trabalhos que refletem ate hoje nesse município.
