Primitivamente chamou-se Tapera, porém em razão do seu aspecto geográfico, um missionário pernambucano mudou o topônimo para Nova Olinda.
Pertencente ao município de Santana do Cariri o então o povoado passou à categoria de distrito, por força do decreto nº 1.256, de 4 de dezembro de 1933.
Nova Olinda foi elevada a município, pela lei nº 3.555, de 14 de março de 1957 e instalado no dia 26 de abril do mesmo ano.
Gentílico: novo-olindense
Formação Administrativa
Distrito criado com a denominação Nova Olinda ex-povoado, pelo decreto nº 1256, de 04-121933, subordinado ao município de Santana do Cariri.
Em divisão administrativa referente ao ano de 1933, o distrito de Nova Olinda figura no município de Santana do Cariri.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pelo decreto-lei estadual nº 448, de 20-12-1938, o município de Santana do Cariri passou a denominar-se Santanópole.
Em divisão territorial datada de 1-VII-1950, o distrito de Nova Olinda, figura no município de Santanópole ex-Santana do Cariri.
Pela lei estadual nº 1153, de 22-11-1953, o município de Santanópole volta a denominar-se Santana do Cariri.
Em divisão territorial datada de 1-VII-1955, o distrito de Nova Olinda, figura no município de Santanópole ex-Santana do Cariri.
Elevado à categoria de município com a denominação de Nova Olinda, pela lei estadual nº 3555, de 14-03-1957, desmembrado de Santana do Cariri. Sede no antigo distrito de Nova Olinda. Constituído do distrito sede. Instalado em 14-06-1957..
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 2005.
Fonte: IBGE