O Cartório Rodrigues de Paula, erguido em Catolé do Rocha, em 1938, representa um marco na história da cidade e um testemunho da evolução do sistema de registros e documentos. A data oficial de sua instalação é estimada em 1938, coincidente com o início da industrialização da região e o crescimento da economia local, impulsionado pela construção da Estrada de Ferro do Povo, que conectava Catolé ao interior do estado. A cidade, então, era um pequeno centro de agricultura e pecuária, com uma população em expansão, e o cartório surgiu como um importante instrumento para a organização e registro de seus bens e direitos.
O primeiro tabelião a exercer a função, com o nome de José Rodrigues, foi um homem de pouca experiência, mas com uma forte dedicação à justiça e à organização. Ao longo das décadas, o cartório passou por diversas transformações, adaptando-se às necessidades da população e às novas tecnologias. A década de 50 viu a introdução de um sistema de registro de títulos, um passo crucial para a formalização da propriedade e a proteção dos direitos dos moradores. A partir da década de 70, o cartório se especializou em Notas, registrando contratos, escrituras e outros documentos relevantes para a vida familiar e empresarial. A crescente demanda por serviços de registro civil, impulsionada pelo desenvolvimento do setor imobiliário, também impulsionou a expansão do cartório, que se tornou um ponto de referência para famílias que buscavam a segurança jurídica de seus bens.
Hoje, o Cartório Rodrigues de Paula é um dos principais centros de atendimento à população de Catolé do Rocha. Atualmente, o cartório atende a milhares de famílias, registrando diversos tipos de documentos, desde a transferência de imóveis e a emissão de certidões de nascimento e casamento até a elaboração de documentos para empresas e associações. A comunidade local se beneficia enormemente do serviço, com a garantia de segurança jurídica e a facilidade de realizar transações comerciais e financeiras. A estimativa atual é que o cartório tenha atendido mais de 5.000 famílias, contribuindo significativamente para o desenvolvimento econômico e social da cidade.