O Distrito de Nova Olinda pertenceu ao município de Santana do Cariri. Como tal começou a figurar na divisão municipal do Estado, em virtude do Decreto nº 1156, de 4 de dezembro de 1933, e assim permaneceu até a vigência da Lei nº 3555, de 14 de março de 1957, a qual criou o Município. Foi instalado no dia 26 de abril seguinte, sendo o seu primeiro prefeito, Laurêncio Alves Feitosa, considerado, ao lado de Antônio Jeremias Pereira, seu fundador. A capela da cidade tem como orago, S. Sebastião, e pertence a Paroquia de Santana do Cariri, do Bispado do Crato. A cidade fica à margem do rio Cariús, afluente do Jaguaribe.