O município de Cajazeiras foi desmembrado de Sousa em 1863. Seu nome faz referência a uma fazenda fundada no século XVIII por Luiz Gomes de Albuquerque, onde existiam várias cajazeiras, árvores que produzem o cajá.
Segundo registros 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.
Em 7 de fevereiro de 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. Essas 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 tradicional cearense vinda de Jaguaribe.
Em 1834, Ana de Albuquerque funda uma capela, dedicada á sua devota Nossa Senhora da Piedade, que hoje corresponde á igreja Matriz de Nossa da Piedade. Dois anos depois, a Escolinha de Serraria, que havia sido construída em uma casa feita de madeira, foi ampliada. Sete anos depois (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, atraindo vários estudantes de outras regiões, onde mais tarde alguns deles se tornariam verdadeiras personalidades, entre elas o Padre Cícero, vindo do Juazeiro do Norte, Ceará. Por esse motivo a cidade foiçou conhecida como ( A terra que ensinou a Paraíba a ler).
Em 29 de agosto de 1859 o povoado torna-se distrito, criado pela lei provincial nº 5, pertencente ao município de Sousa. Em 23 de novembro de 1863, três meses após a fundação, a lei provincial nº 92 eleva á categoria de vila e o desmembra de Sousa, tornando-se município, onde no mesmo dia foi instalada a Câmara Municipal.