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.

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