O município que tem como referência geográfica o Riacho dos Bois, exatamente no lugar antes conhecido por Campo Alegre.

Suas origens datam do século XVIII, quando, por doação, o Capitão-Mor Salvador Alves da Silva concedeu ao fazendeiro Lourenço Alves Feitosa várias sesmarias, das quais constam terras já pertencentes a Ventura Rodrigues de Sousa e Domingos Rodrigues. Essa doação contém a data de 20 de agosto de 1721 e guarda como centro de referência especial uma lagoa onde habitualmente os criadores de gado davam de beber aos seus rebanhos.

Essa lagoa ou bebedouro, comum a todos os fazendeiros, localizava-se em territórios vinculados ao então distrito de Arneiroz, um dos mais antigos redutos da capitania.

Formação istrativa c1r31

Distrito criado com a denominação de Bebedouro, pelas Leis Estaduais n.ºs 929, de 06-08-1860 e 21-11-1864, subordinado ao município de São Mateus.

Em divisão istrativa referente ao ano de 1911, Bebedouro figura como distrito no município de São Mateus.

Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.

Pelo Decreto-lei n.º 169, de 31-03-1938, o distrito de Bebedouro a pertencer ao município de Saboeiro.

Pelo Decreto-lei Estadual n.º 1.114, de 30-12-1943, o distrito de Bebedouro ou a denominar-se Aiuaba.

Em divisão territorial datada de 1-VII-1950, o distrito já denominado Aiuaba figura no município de Saboeiro.

Assim permanecendo em divisão territorial datada 1-VII-1955.

Elevado à categoria de município com a denominação de Aiuaba, pela Lei Estadual n.º 3.338, de 15-09-1956, desmembrado de Saboeiro. Sede no antigo distrito de Aiuaba. Constituído de 3 distritos: Aiuaba, Barra e Mocambo, todos criados pela mesma lei do município. Instalado em 25-03-1959.

Pela Lei Estadual n.º 4.077, de 08-05-1958, é desmembrado do município de Aiuba o distrito de Mocambo. Elevado à categoria de município com a denominação de Antonina do Norte.

Em divisão territorial datada de 1-VII-1960, o município é constituído de 2 distritos Aiuba e Barra.

Assim permanecendo em divisão territorial datada de 2017.