Por volta de 1890, algumas casas, da família Calheiros, deram início ao povoado denominado de "Curralinho". A posição privilegiada e a fertilidade das terras fizeram com que outras famílias de regiões vizinhas se transferissem para o local. As Famílias de Barros, Peixoto, Lins, Rodrigues e Rosa e Silva desenvolveram inicio a agricultura e a pecuária.
A linha férrea cruzava o povoado, no caminho entre Flexeiras e a Fazenda Bom Jardim, e, Curralinho ficava em um ponto estratégico da estrada que servia a Joaquim Gomes, Murici e Flexeiras com destino a Maceió e Rio Largo. A passagem dos viajantes pelo lugar contribuiu para o desenvolvimento do povoado.
Em 1947, o nome foi modificado para Messias que, segundo alguns moradores antigos, teve origem em conseqüência ao grande número de carpinteiros existentes na época. A denominação também deriva da devoção religiosa, pois a carpintaria era a profissão de São José, pai de Jesus, chamado de "Messias".
Até o ano de 1950 era povoado de Murici em 1960 passou a jurisdição de Flexeiras. A instalação da Usina Bititinga, em 1950, contribuiu decisivamente para o progresso de Messias. Com a criação de empregos e o aumento na arrecadação, o povoado exigiu autonomia administrativa.
Em 1962 se tornou município. Os maiores atrativos do município são os dois grandes eventos, que movimentam toda a população local e reúne grande número de visitantes, a festa do padroeiro, São Sebastião, no dia 20 de janeiro, com uma tradicional procissão pelas ruas da cidade, e a festa de Emancipação Política, realizada no dia 6 de setembro.
