A Paróquia Cristo Rei, fundada em 1969 por Dom Orlando Chaves, arcebispo de Cuiabá, surgiu para atender à comunidade católica da região de Várzea Grande. A criação da paróquia representou um marco para a década. O padre responsável pela paróquia e pelas oito comunidades, na época, também era responsável pelo Seminário Cristo Rei, que nascia no mesmo período. A estrutura da paróquia foi pensada para fortalecer o trabalho pastoral em bairros emergentes de Cuiabá. Ao longo dos anos, a Paróquia Cristo Rei foi se moldando e desempenhando um papel essencial na promoção da fé, sendo um ponto de referência espiritual para diversas famílias que encontraram ali um lugar de acolhida e crescimento.
Desde o início, a paróquia contou com o apoio de padres dedicados, que, ao lado dos agentes pastorais, estabeleceram atividades voltadas para a evangelização e catequese para crianças e adultos. As celebrações litúrgicas, festas patronais e eventos comunitários proporcionaram momentos importantes de integração e solidariedade entre os paroquianos. O compromisso na formação de grupos de jovens e movimentos de casais também foi determinante para a continuidade e o fortalecimento da missão evangelizadora da paróquia.
Atualmente, a Paróquia Cristo Rei continua sendo um símbolo de fé viva e de serviço a Igreja. Com uma estrutura organizada e uma comunidade participativa, a paróquia segue promovendo ações que alcançam diversos aspectos da vida cristã, desde a construção do Centro de Catequese, que se destaca no bairro, os membros da comunidade se empenham para finalizar a obra que culminará no atendimento para crianças do bairro e da arquidiocese.