A Paróquia Santíssima Trindade – Cáceres/MT foi fundada em 1º de junho de 1996, nascendo com a missão de ser presença viva da Igreja no meio do povo, promovendo a fé, a comunhão e a evangelização. Desde o início, caracteriza-se como uma paróquia em rede de comunidades, atendendo tanto a zona urbana quanto a rural, sem uma igreja matriz única, mas com múltiplos espaços de celebração e vivência comunitária.
Seu primeiro pároco foi o padre italiano Giovanni Cavallo, responsável por estruturar a nova paróquia e organizar suas bases pastorais, contando com o auxílio do padre Pedro, então reitor do seminário menor. Após seu retorno à Itália, a missão foi assumida pelo padre Devair Braga, que deu continuidade ao trabalho de consolidação da comunidade.
Posteriormente, com a transferência do padre Devair, o padre Marcos Campos assumiu como pároco, contando com o apoio do padre Benedito Correia de Lima, diretor espiritual do seminário, e mais tarde com a colaboração do padre Edinaldo Silva Rosa. Em 5 de fevereiro de 2018, o padre Alex Catarino de Campos tornou-se pároco, conduzindo a paróquia até sua transferência.
Um marco importante na história recente aconteceu em 11 de fevereiro de 2023, quando foi celebrada a entrega oficial da paróquia à Missão Salesiana de Mato Grosso, em celebração presidida pelo bispo diocesano, Dom Jacy Diniz Rocha. A partir desse momento, a paróquia passou a ser conduzida dentro do carisma salesiano, tendo como pároco o Pe. Sandro Giancola, SDB.
Ao longo de sua caminhada, a paróquia também foi palco de importantes momentos de fé e comunhão. Em 2005, sediou o encontro das Comunidades Eclesiais de Base (CEBs), que mobilizou intensamente as comunidades com o espírito missionário e celebrativo. Em 2011, recebeu a peregrinação da Cruz e do Ícone de Nossa Senhora Aparecida, no Seminário Bom Pastor, cujo fez parte da programação da Jornada Mundial da Juventude que aconteceu no Rio de Janeiro em 2012. Já em 2016, viveu momentos marcantes com a acolhida da imagem peregrina de Nossa Senhora Aparecida, em comemoração ao Jubileu dos 300 anos de sua aparição, e com a peregrinação da imagem da Sagrada Família, fortalecendo a espiritualidade das famílias da comunidade.
Hoje, a Paróquia Santíssima Trindade segue firme em sua missão evangelizadora, sendo um espaço de acolhida, participação e crescimento na fé. Inspirada pelo Evangelho e fortalecida pelo trabalho pastoral ativo, continua unindo comunidades, formando discípulos e testemunhando o amor de Deus em Cáceres.