O Cartório Paulo Roberto Lauria, erguido em São Sebastião do Paraíso, nasceu em 1938, um ano que marcou a expansão da cidade e o início de um novo ciclo de desenvolvimento. A fundação do cartório foi impulsionada pela crescente demanda por registros de propriedade e documentos para a população local, um cenário que se intensificou com a chegada da Companhia de Mineração da Serra do Paraíso, que, em 1936, estabeleceu sua base operacional na região. A chegada da empresa, que explorava os recursos naturais da região, gerou um aumento significativo na população e, consequentemente, na necessidade de formalizar a vida dos moradores. Inicialmente, o cartório era um espaço modesto, com apenas um tabelião e um escritório simples, operando em uma pequena loja no centro da cidade. O nome "Paulo Roberto Lauria" foi escolhido em homenagem ao fundador da empresa, um homem de grande importância para a região, que sempre se dedicou ao desenvolvimento da cidade e à sua prosperidade.
O cartório acompanhou de perto os acontecimentos da cidade, testemunhando a construção da nova estrada que ligava São Sebastião do Paraíso ao Rio Paraíso, um marco importante para o crescimento da região. A década de 50 viu o cartório se expandir, com a adição de um novo escritório e a contratação de auxiliares para atender um número crescente de clientes. A vida da comunidade se tornou mais organizada, com a criação de um sistema de registro de terras e a formalização de contratos de compra e venda de terras, facilitando o desenvolvimento da agricultura e da pecuária. Aos poucos, o cartório se consolidou como um ponto de referência para a população, oferecendo serviços essenciais para a vida cotidiana.
Ao longo das décadas, o Cartório Paulo Roberto Lauria se tornou um pilar da comunidade. Durante os anos 60 e 70, o cartório foi responsável por registrar a maioria das famílias que se estabeleceram em São Sebastião do Paraíso, garantindo a segurança jurídica de seus negócios e a preservação de seus bens. Aos poucos, o cartório se tornou um local de encontro para as gerações, onde se encontravam os pais, os avós e os netos, compartilhando histórias e tradições. Estima-se que o cartório tenha atendido mais de 500 famílias, registrando diversos documentos importantes, como títulos de propriedade, certidões de nascimento e casamento, e documentos de identificação. Apesar das mudanças na economia e na legislação, o Cartório Paulo Roberto Lauria continuou a desempenhar seu papel fundamental na cidade, garantindo a segurança jurídica e a organização da vida dos moradores de São Sebastião do Paraíso.