Distrito criado com a denominação de Nova Olinda, pelo Decreto Estadual n.º 11.089, de 30-11-1938, é criado o distrito criado com parte do distrito sede de Itapicuru e anexado ao município de Itapicuru.
Pelo Decreto-lei Estadual n.º 141, de 31-12-1943, confirmado pelo Decreto Estadual n.º 12.978, de 01-06-1944, o distrito de Nova Olinda passou a denominar-se Olindina.
No quadro fixado para vigorar no período de 1944-1948, o distrito de Olindina, figura no município de Itapicuru.
Assim permanecendo em divisão territorial datada de 1-VII-1955.
Elevado à categoria de município com a denominação de Olindina, pela Lei Estadual n.º 1.033, de 14-08-1958, desmembrado de Itapicuru. Sede no antigo distrito de Olindina. Constituído do distrito sede. Instalado em 07-04-1959.
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 2007.
Fonte: Prefeitura Municipal