O Cartório Maria José Costa, erguido no coração de Olivedos, nasceu em 1938, um ano que marcou a transição de Olivedos de um pequeno vilarejo rural para uma cidade em crescimento, impulsionada pela chegada da Companhia de Mineração do Rio da Prata. A fundação do cartório foi um ato de esperança e um compromisso com a população local, um momento crucial para o desenvolvimento da cidade e a garantia de um registro legal para os novos moradores. Inicialmente, o cartório era um espaço modesto, com apenas um tabelião, o Sr. Antônio Ferreira, um homem de poucas palavras e muita dedicação, que se dedicava a registrar os primeiros registros de nascimento, casamento e óbito. A tradição do cartório era fortemente influenciada pela cultura da época, com a valorização da família e a importância da religião na vida dos habitantes.

Em 1955, o cartório recebeu o nome de "Cartório Maria José Costa", em homenagem à mulher que, segundo a lenda local, era a protetora da cidade. A partir daí, o cartório passou por uma evolução gradual, com a adição de novas especialidades: a área de notas, que se tornou fundamental para a vida da população, desde a emissão de certidões de nascimento e casamento até a elaboração de documentos para a transferência de bens. Ao longo das décadas, o cartório se tornou um ponto de encontro para as famílias de Olivedos, oferecendo serviços essenciais para a vida cotidiana. Aos poucos, o cartório se consolidou como um importante centro de referência, atendendo a um número crescente de famílias, muitas vezes com a ajuda de seus familiares e amigos, que se sentiam seguros e confiantes em contar com o cartório para seus registros. Apesar de não ter um grande número de funcionários, o cartório sempre se manteve atencioso e prestativo, buscando sempre a melhor solução para cada caso.

Hoje, o Cartório Maria José Costa é um marco na história de Olivedos, um símbolo de organização e confiança. Com um número de funcionários que se mantém em torno de 15, o cartório continua a atender milhares de famílias, registrando com precisão e eficiência os documentos mais importantes da vida de cada um. A reputação do cartório se estende por toda a região, sendo reconhecido como um local de referência em Nascimentos, Óbitos, Notas, e a sua localização estratégica no Largo Teodozio de Oliveira Ledo, s/n, Centro, Olivedos-PB, facilita o acesso para a população. O nome "Maria José Costa" é um testemunho da dedicação e do amor que o cartório sempre teve pela comunidade de Olivedos, e que continua a inspirar a todos que o utilizam.