História
Catolé do Rocha existe há mais tempo do que a maior parte das cidades do Sertão paraibano tem comarca: a Lei Provincial nº 5, de 26 de maio de 1835, elevou o povoado à categoria de Vila Federal de Catolé do Rocha, instalada em 30 de setembro daquele ano — mais de sessenta anos antes de a Paraíba se tornar Estado sob a nova ordem republicana. Antes disso, a região já concentrava sesmarias concedidas desde 1700 no chamado Sertão de Piranhas e Riacho Agon, e o núcleo urbano propriamente dito nasceu em 1774, quando o Tenente-Coronel Francisco da Rocha Oliveira e sua esposa Brásida Maria da Silva ergueram uma capela em honra a Nossa Senhora do Rosário. No século XX a antiga vila, então já cidade e sede de município extenso, foi perdendo território para os distritos que amadureceram: Jericó ganhou autonomia em 1959 (depois de trocar de nome para Itacambi e voltar a se chamar Jericó), Riacho dos Cavalos em 1961 e Brejo dos Santos em 1965, ano em que já havia sido criado como distrito só quatro anos antes. Hoje o município conserva três distritos — a sede, Coronel Maia e Picos, este criado em 1977 — mas manteve o que os desmembramentos não levaram: a condição de sede de comarca e de subseção própria da OAB, herança de quando Catolé do Rocha era cabeça de um território bem maior do que os 551,8 km² atuais.