Erigida no ano de 2007, por meio do Decreto número 11, sob o título de Paróquia Nossa Senhora das Graças, no Bairro do Grande Colorado, Sobradinho/DF, foi estabelecida como Sede a até então Capela de igual denominação. A outrora Capela estava na área territorial da Paróquia Nossa Senhora Mãe dos Migrantes, do Lago Oeste/DF, cujo pároco era o Pe. Virgílio Leite Uchõa, “in memoriam”. Até a presente data, a Paróquia teve dois párocos: o primeiro, foi o Pe. Carlos Costa Carvalho e o Pe. Antonio Edmilson Aires é o atual. Inicialmente, integrava à jurisdição da Paróquia, as seguintes Igrejas/Comunidades: 1) Matriz Nossa Senhora das Graças - 2) Capela Nossa Senhora Rainha da Paz e - 3) Capela Nossa Senhora Aparecida. No entanto, em 2016, pelo Decreto número 12, foi erigida a Paróquia Nossa Senhora Aparecida, tendo como Sede a Capela homônima, desmembrada integralmente da área territorial da Paróquia Nossa Senhora das Graças.