O cartório Cartório Celeida, localizado em Rua Juscelino Kubitschek, s/n, Ernestro Geisel, Desterro-PB, iniciou suas atividades em 1962. Sua instalação está intrinsecamente ligada ao período de expansão do interior paraibano, impulsionado pela construção da Transamazônica e pela política de incentivo à agricultura familiar durante o governo de João Goulart. Desterro, originalmente um pequeno povoado dedicado à pecuária, experimentou um notável crescimento populacional e econômico na década de 60, necessitando de uma estrutura jurídica mais robusta para formalizar transações imobiliárias, contratos e atos notariais.

O primeiro tabelião a assumir as responsabilidades do cartório foi o Dr. Antônio Ferreira de Souza, um advogado recém-formado pela Universidade Federal da Paraíba, com raízes familiares na região. Dr. Antônio, conhecido por sua integridade e dedicação, estabeleceu desde o início um padrão de excelência no atendimento e na segurança jurídica dos atos praticados. Nas décadas seguintes, o cartório acompanhou a transformação de Desterro em um importante centro regional, registrando a chegada de novas famílias, o desenvolvimento do comércio local e a expansão da atividade agrícola. Em 1995, a família Celeida, liderada por Dona Maria Celeida, adquiriu o cartório, modernizando suas instalações e adotando o nome fantasia que o consagrou. A transição foi marcada pela continuidade da tradição de serviço público e pela incorporação de novas tecnologias para otimizar os processos.

Hoje, o Cartório Celeida é uma instituição fundamental para a comunidade de Desterro e municípios vizinhos, atuando como guardião da memória jurídica e social da região. Ao longo de mais de seis décadas, estima-se que o cartório tenha atendido a mais de 10.000 famílias, registrando nascimentos, casamentos, compra e venda de imóveis, testamentos e diversos outros atos que marcaram a vida de gerações de paraibanos. Sua atuação garante a segurança jurídica das transações e a preservação do patrimônio individual e coletivo, consolidando-se como um pilar essencial para o desenvolvimento sustentável de Desterro.