Os primeiros desbravadores do território foram bandeirantes portugueses a procura de ouro e pedras preciosas. No início do século XIX, agricultores procedentes de outros municípios ali se estabeleceram desenvolvendo a agropecuária. Entre as fazendas surgidas, destacou-se a Gado Bravo, pertecente à Soares. Com chegada dos trilhos da rede ferroviária federal leste brasileiro na década de 40, formou-se o povoado "Gado Bravo". Em 1953, criou-se o distrito com o nome de Licínio de Almeida, em homenagem a um dos engenheiros construtores da ferrovia ali falecido. Formação Administrativa Distrito criado com a denominação de Licínio de Almeida, pela lei estadual nº 628, de 30-12-1953, subordinado ao município de Jacaraci. Em divisão territorial datada de I-VII-1955, o distrito de Licínio de Almeida permanece no município de Jacaraci. Assim permanecendo em divisão territorial datada de I-VII-1960. Elevado à categoria de município com a denominação de Licínio de Almeida, pela lei estadual nº 1670, de 12-04-1962, desmembrado dos municípios de Jacaraci e Urandi. Sede no antigo de Licínio de Almeida. Constituído de 2 distritos: Licínio de Almeida e Tauape, desmembrado de Urandi. Instalado em, 07-04-1963. Em divisão territorial datada de 31-XII-1968, o município é constituído de 2 distritos: Licínio de Almeida e Tauape. Fonte: Biblioteca IBGE