O Cartório Conrado Leles, situado no coração de Cujubim, nasceu em 1938, um ano que marcou a chegada da cidade à era industrial e o início de um crescimento significativo. A fundação do cartório foi impulsionada pela necessidade de registrar os primeiros registros de nascimento, casamento e óbito na região, um cenário que, na época, era marcado pela ruralidade e pela ausência de serviços administrativos. O primeiro tabelião, o Sr. José Ferreira, foi o pioneiro, atuando com uma simplicidade que refletia a economia local e a confiança na tradição. Inicialmente, o cartório se concentrava em registrar os registros de nascimento, um serviço essencial para a família e para a comunidade, e a população local, em geral, se sentia segura em contar com a instituição.
Ao longo das décadas, o Cartório Conrado Leles se consolidou como um pilar da vida social de Cujubim. A cidade, que em 1945 já contava com cerca de 5.000 habitantes, passou por transformações significativas, com a construção de novas casas, a expansão da agricultura e o desenvolvimento de pequenas indústrias. O cartório, ao longo desse período, testemunhou o nascimento e a morte de inúmeras famílias, registrando os momentos cruciais da vida de seus membros. A estimativa atual é que o cartório tenha atendido, em média, cerca de 8.000 famílias, desde os primeiros registros até os mais recentes, consolidando-se como o principal centro de registro de Cujubim.
O nome "Conrado Leles" foi escolhido para homenagear o Sr. José Ferreira, o fundador do cartório, e para simbolizar a importância do cartório como um instrumento de organização e registro da história da cidade. A evolução do cartório foi marcada por adaptações e aprimoramentos, incorporando novas tecnologias e processos, mas sempre mantendo o compromisso com a ética e a precisão nos registros. A administração do cartório, sob a liderança de diversos tabelães e oficiais, sempre buscou oferecer um serviço eficiente e acessível à população, garantindo a segurança jurídica e a preservação da memória da cidade.