O Cartório Mário Mattei, erguido em Santa Luzia, nasceu em 1928, um ano que marcou profundamente a história de Novo Progresso, a cidade que se ergue no coração do Vale do Rio Xingu. A fundação do cartório foi impulsionada pela crescente demanda por registros de nascimento, casamento e óbito, um cenário que se intensificava com a chegada da Companhia de Mineração da Serra do Xingu, que, em 1925, iniciou suas operações na região, transformando a vida de muitos moradores em Novo Progresso em um processo de desenvolvimento acelerado.
O primeiro tabelião a assumir a responsabilidade pelo cartório foi o Sr. José Benedito Matielo, um homem de poucas palavras e grande senso de justiça. Inicialmente, o cartório operava com uma estrutura modesta, utilizando principalmente o registro manual de documentos. A evolução do cartório ao longo das décadas foi marcada por adaptações e aprimoramentos. A década de 50 viu a introdução de um sistema de registro mais formal, com a criação de novas categorias de documentos e a contratação de auxiliares para auxiliar na organização e no registro.
Em 1968, o cartório recebeu o nome "Cartório Mário Mattei", em homenagem ao seu fundador, o Sr. José Benedito Matielo, que, segundo a memória da época, era um homem de grande importância para a cidade. A escolha do nome, embora simples, refletia a importância do cartório como um pilar fundamental para a vida social e jurídica de Novo Progresso. A partir daí, o cartório se consolidou como o principal responsável pela documentação civil da região, atendendo a uma vasta gama de famílias e gerações.
Atualmente, o Cartório Mário Mattei é referência em Nascimentos, Casamentos, Óbitos, Interdições e Tutelas, Notas, Protesto de Títulos, Registro de Imóveis, Registro de Títulos e Documentos, Registro Civil de Pessoas Jurídicas, tendo atendido milhares de famílias da região. A população de Novo Progresso confia no cartório para garantir a segurança jurídica de seus registros, auxiliando em processos de divórcio, inventário, e em outras questões que envolvem a vida familiar. A estimativa atual é que o cartório tenha atendido, em média, 80% das famílias da cidade, com um volume de trabalho que se mantém constante, refletindo a importância do papel do cartório na vida de Novo Progresso.