Desmembrado do município de Sousa em 1863, o nome Cajazeiras faz referência a uma fazenda fundada no século XVIII por Luiz Gomes de Albuquerque, onde existiam várias cajazeiras.

Segundo relatos de documentos antigos, datados do século XVIII, as terras localizadas à margem da Lagoa de São Francisco foram, por meio de uma sesmaria, cedidas aos proprietários Francisco Gomes Brito e José Rodrigues da Fonseca pelo governador da capitania da Paraíba, Luiz Antônio Lemos Brito. Treze anos mais tarde, em 1767, José Jerônimo de Melo, outro governador da capitania, doou parte dessas terras para o pernambucano Luiz Gomes de Albuquerque, que mais tarde fundou a Fazenda Cajazeiras. Essa fazenda foi doada pelo seu fundador a uma de suas filhas, Ana Francisca de Albuquerque, após o seu casamento com Vital de Souza Rolim, membro de uma família tradicional cearense vinda de Jaguaribe. Com a doação, o local tornou-se uma grande fazenda de gado. Em 1804, próximo ao sítio, foi construída a Casa Grande da fazenda e o Açude Grande (que servia para abastecer a população local, bem como para a criação de animais).

Da união matrimonial entre Ana e Vital, nasceram alguns filhos, entre os quais destaca-se Inácio de Souza Rolim, nascido no Sítio Serrote em 22 de agosto de 1800 e ordenado como sacerdote no Palácio Episcopal de Olinda, em Pernambuco, em setembro de 1825. Padre Inácio de Sousa Rolim, fundador do colégio de salesianos foi quem sugeriu o nome Cajazeiras. Em 1829, o padre Rolim funda a Escolinha de Serraria, que tem ligação direta com a fundação de Cajazeiras. Essa pequena escola começou a crescer a partir de 1833, atraindo estudantes do local e de outras regiões.

Em 1834, Ana de Albuquerque funda uma capela, dedicada à sua devota Nossa Senhora da Piedade, que hoje corresponde à Catedral de Nossa da Piedade. Dois anos depois, a Escolinha de Serraria, que havia sido construída em uma casa feita de madeira, mudou-se para uma nova casa, agora feita de alvenaria. Em 1843, o padre Rolim muda-se para seu sítio de origem, onde ainda residiam seus pais, e funda um colégio de salesianos (hoje Colégio Nossa Senhora de Lourdes), que também atraiu vários estudantes e até mesmo personalidades, entre elas o Padre Cícero (vindo de Juazeiro do Norte, Ceará). Além dele, outras personalidades também estudaram lá e passam a residir nas imediações do colégio, sendo, por isso, o motivo pelo qual Cajazeiras é referida como a terra que ensinou a Paraíba a ler.

Formação Administrativa

Distrito criado com a denominação de Cajazeiras pela Lei Provincial n.º 5, de 29-08-1859, subordinado ao município de Sousa.

Elevado à categoria de vila com a denominação de Cajazeiras, pela Lei Provincial n.º 92, de 22-11-1863, sendo desmembrado de Souza. Sede na povoação de Cajazeiras. Constituído do distrito sede. Instalado em 20-06-1864.

Elevado à condição de cidade com a denominação de Cajazeiras, pela Lei n.º 616, de 10-07-1876.

Em divisão administrativa referente ao ano de 1911 o município é constituído de distrito sede. Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.

Pelo Ato Municipal anterior a 02-03-1938, e no parágrafo único do Artigo n.º 10 da Lei Estadual n.º 424, de 28-10-1915, foram criados os distritos de Cachoeiras dos Índios e Engenheiro Ávido e anexados ao município de Cajazeiras.

Em divisão territorial datada de 1-VII-1950 o município é constituído de 3 distritos: Cajazeiras, Engenheiro Ávido e Cachoeira dos Índios. Assim permanecendo em divisão territorial datada de 1-VII-1955.

Pela Lei Estadual n.º 185, de 06-09-1957, é criado o distrito de Bom Jesus e anexado ao município de Cajazeiras.

Em divisão territorial datada de 1-VII-1960, o município é constituído de 4 distritos: Cajazeiras, Bom Jesus, Cachoeira dos Índios e Engenheiro Ávido.

A Lei Estadual n.º 2.688, de 26-12-1961, desmembra do município de Cajazeiras o distrito de Cachoeira dos Índios, elevado à categoria de município.

A Lei Estadual n.º 3.096, de 05-11-1963, desmembra do município de Cajazeiras o distrito de Bom Jesus, elevado à categoria de município.

Em divisão territorial datada de 31-XII-1968 o município é constituído de 2 distritos: Cajazeiras e Engenheiro Ávido. Assim permanecendo em divisão territorial datada de 31-XII-1971.

Pela Lei Estadual n.º 3.970, de 13-03-1978, é criado o distrito de Catolé dos Gonçalves e anexado ao município de Cajazeiras.

Em divisão territorial datada de 1-VII-1983 o município aparece constituído de 2 distritos: Cajazeiras e Engenheiro Ávido. Não figurando o Distrito de Catolé dos Gonçalves, pois este foi criado e não instalado.

Em divisão territorial datada de 1988, o município aparece constituído de 2 distritos: Cajazeiras e Engenheiro Ávido. Assim permanecendo em divisão territorial datada de 2014.