Em 1865, Manoel Nunes da Silva Santos chegou à região onde está hoje o município de Craíbas, sendo um dos seus primeiros habitantes. Apesar de ser uma área pobre, ele resolveu se estabelecer ali mesmo, adquirindo uma grande extensão de terras pertencentes a Felipe Nogueira de Lima, composta basicamente de matas e árvores, principalmente a craibeira, que acabaria dando nome à cidade.
Até 1892, Manoel Nunes foi o único proprietário do lugar. Com o falecimento de sua esposa, Josefa Teixeira da Silva, neste mesmo ano, iniciou-se a partilha de bens entre filhos e genros. As terras foram divididas e incrementou-se, a partir daí, o desenvolvimento da localidade.
No começo do século XX, Craíbas passou a ter características de um povoado. Por volta de 1922 já figurava na divisão administrativa do estado de Alagoas, como um lugarejo pertencente ao município de Limoeiro de Anadia. Adalberto Marroquim, em sua Terra das Alagoas, assevera que em Craíbas, por este tempo, existia uma escola pública mantida pelo estado. A primeira feira pública foi realizada em 23 de março de 1923. O primeiro cartório de registro civil foi instalado em 1939.
