Histórico (IBGE)
O território do atual município de Malhada dos Bois pertenceu, inicialmente, às terras doadas por Cristóvão de Barros, em sesmaria, ao seu filho Antônio Cardoso de Barros, as quais se estendiam das margens do São Francisco às do Cotinguiba. Foram elas, posteriormente, incluídas entre aquelas ·que a viúva de Antônio de Barros deu, como doação, ao seu genro, Pedro Abreu Lima, e que depois vieram a constituir o grande município de Propriá. No local onde hoje se encontra edificada a sede municipal que, há bem pouco tempo, não passava de um povoado, foram construídas as primeiras casas na primeira metade do século passado pelos Srs. Manoel Quirino e Manoel Teodório, que ali passaram a residir, empregando as suas atividades na lavra das terras, plantando algodão e cereais.
Fonte do histórico:
MALHADA DOS BOIS (SE). In: ENCICLOPÉDIA dos municípios brasileiros. Rio de Janeiro: IBGE, 1959. v. 19. p. 358-359. Disponível em: http://biblioteca.ibge.gov.br/visualizacao/livros/liv27295_19.pdf. Acesso em: 26 mar. 2025.
Formação administrativa:
Elevado à categoria de município e distrito com a denominação de Malhada dos Bois, pela Lei Estadual n.º 525-A, de 25-11-1953, desmembrado de Muribeca. Sede no atual distrito de Malhada dos Boi (ex-povoado). Constituído do distrito sede. Instalado em 03-01-1955. Em divisão territorial datada de 1-VII-1960, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2023.