Olindina ganhou moção de congratulações do peemedebista Pedro Tavares em homenagem por mais um aniversário de emancipação política. No documento, o parlamentar relembra que “o primeiro nome da cidade foi Mucambo, depois Nova Olinda e seguido pelo atual Olindina”. 

A história e surgimento do município, segundo o deputado, “iniciam-se nas três décadas finais do século XIX e está diretamente relacionada à Guerra do Paraguai quando, por força de hábito da época, o Dr. Pedro Ribeiro de Araújo, médico-chefe do hospital para feridos da guerra, foi agraciado com as terras da atual Olindina, onde tomou posse batizando o lugar de Fazenda Mocambo (em razão do nome originalmente atribuído ao local) e a Guerra de Canudos”.

Em 1882, continua Tavares, quando de passagem pelo município de Itapicuru, do qual Olindina fazia parte à época, o beato Antônio Conselheiro,  “construiu uma capela com a invocação de São João Batista e depois mudada para Nossa Senhora da Conceição”, em cujas proximidades “já se formava um pequeno povoado com alguns casebres e na mesma ocasião lhe deu a denominação de Nova Olinda, permanecendo até 1943, quando adotou a denominação definitiva de Olindina”. Atualmente  o município “apresenta como principal atividade econômica a agricultura voltada, principalmente, para o feijão, milho e mandioca”.