A primeira penetração no território se deu em 1776, pelo Capitão-Mor Antônio Gonçalves Chaves, que dali expulsou os selvagens.
No ano de 1785, já se verificava a existência de grandes fazendas, sendo a principal a São José, de Luiz Alves, em cujas terras surgiu a povoação.
A formação do Povoado se deve a Bernardino Ribeiro, Francisco Xavier de Almeira, Prudêncio Vieira de Aguiar e Antonio Pinto Macedo que, procedentes de outros municípios, se fixaram na referida fazenda, iniciando o arraial denominado Lajedo.
Edificada a capela de Santa Luzia, passou o aglomerado a denominar-se Santa Luzia do Lajedo.
O topônimo é derivado do vocábulo tupi-guarani ″macay-ba″, que significa ″árvore de macaba″, (macaba) fruto de uma espécie de palmeira da região.
Formação Administrativa
Elevado à categoria de vila com a denominação de Capivari, pela lei estadual nº 640, de 12-05-1906. Sede na antiga povoação de Santa Luzia do Lagedo. Constituído do distrito sede. Instalado em 02-07-1906.
Em divisão administrativa referente ao ano de 1911, o município aparece constituído de 2 distritos: Capivari e Viração.
Em divisão administrativa referente ao ano de 1933, o município aparece constituído do distrito sede. Não figurando o distrito de Viração.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pelo decreto-lei estadual nº 141, de 31-12-1943, o município de Capivari foi extinto, sendo seu território anexado ao município de Baixa Grande, como simples distrito.
No quadro fixado para vigorar no período de 1939-1943, o distrito de Capivari, figura no Baixa Grande.
Elevado novamente à categoria de município com a denominação de Macajuba, pelo decreto estadual nº 12978, de 01-06-1944, desmembrado de Baixa Grande. Sede no atual distrito de Macajuba (ex-Capivari). Constituído do distrito sede.
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 1993.
Pela lei municipal nº 025, de 06-10-1994, foram criados os distritos de Nova Cruz e Santa Luzia e anexados ao município de Macajuba.
Em divisão territorial datada de 1995, o município é constituído de 2 distritos: Macajuba, Nova Cruz e Santa Luzia
Assim permanecendo em divisão territorial datada de 2007.
Alteração toponímica municipal
Capivari para Macajuba, alterado pelo decreto estadual nº 12978, de 01-06-1944.