O início da Paróquia São Judas Tadeu de Taguatinga surgiu no ano 1985 com a transferência dos moradores de Taguatinga Sul das invasões da Boca da Mata e Monte Sinai para a Nova QNL.

A nova comunidade passou a frequentar a Paróquia Cristo Redentor e Santo Antônio, e observando a dificuldade da comunidade em se deslocar e levar os familiares as celebrações para as paróquias o Frei Vicente (Paróquia São Vicente de Paula), juntamente com o Padre Romano (Paróquia Cristo Redentor) apoiaram a comunidade por um local fixo, e em 1989 houve a construção de uma simples capela e o centro comunitário.

Dom Ávila, Padres Ernandes, Moacir Leocádio, Katê Mozart e outros foram grandes incentivadores e muito contribuíram crescimento e formação espiritual da comunidade celebrando missas na capela

No dia 31 de agosto de 1997, com a Paróquia com 90% construída, foi celebrada pela manhã a missa de despedida como capela da Cristo Redentor pelo Pe Moacir Leocádio, e no mesmo dia, a noite, a missa de emancipação como Paróquia São Judas Tadeu de Taguatinga, sendo o celebrante e o 1º Pe Paulo Bosco de Sousa.