A Paróquia Nossa Senhora das Graças foi criada em 03 de abril de 2005, para atender as necessidades espirituais e pastorais de uma região de Várzea Grande. O decreto de criação, assinado por Dom Milton Santos, regularizou oficialmente a paróquia como um centro de evangelização e serviço, destinado à divulgação dos valores cristãos e ao fortalecimento da fé. Desde sua fundação, a paróquia foi dedicada a Nossa Senhora das Graças, invocando sua intercessão e proteção para a comunidade.
O documento estabelece as diretrizes pastorais e administrativas para a nova paróquia, determinando seus limites territoriais e os compromissos a serem reforçados pela comunidade e seus líderes. A missão da paróquia, conforme o decreto, é servir como um espaço de acolhimento e apoio espiritual, promovendo celebrações e atividades que aproximem os fiéis dos ensinamentos de Cristo.
Com a criação da Paróquia Nossa Senhora das Graças, a Arquidiocese fortalece sua presença e compromisso pastoral com as famílias de Várzea Grande. Os padre Diocesanos que evangelizam nas comunidades pertencentes, são próximos da comunidade local e os auxiliam a viver a fé com fervor renovador.