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.

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 administrativa 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 passa pertencer ao município de Saboeiro.
Pelo Decreto-lei Estadual n.º 1.114, de 30-12-1943, o distrito de Bebedouro passou 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.