A paróquia São Judas Tadeu foi criada em 28 de maio de 1963, por Dom José Newton, e o seu primeiro pároco foi o padre Roberto V. Cordenonsi (1963-1996). O então arcebispo de Brasília instituiu a paróquia motivado poruma carta de Monsenhor Manoel d’Assumpção Castello Branco, pároco da
Paróquia de Nossa Senhora de Copacabana no Rio de Janeiro, na qualconfirmava o propósito de ofertar à nova capital, um “fac-símile” da imagem
de São Judas Tadeu, venerada desde 1934, na Igreja Matriz desse icônicobairro carioca. A imagem é de madeira de cedro, obra do artista português Joaquim de Souza, mede 0,90 cm de altura, por 0,40 de largura e encontra-se num nicho junto com São Simão – apóstolo e mártir venerado pelaTradição cristã no mesmo dia do padroeiro da comunidade paroquial.

Um dos atos públicos que marcaram o início da Paróquia foi a Missa campal vespertina no dia 28 de maio de 1963, na Praça 21 de Abril, na W3 Sul, às
20h. Dom José Newton presidiu a celebração e benzeu a imagem de SãoJudas Tadeu. Estava presente o Senador Juscelino Kubitschek – presidente e idealizador da nova capital do Brasil –, paraninfo da festa. Depois ocorreu uma procissão com a imagem da mesma praça até o conjunto paroquial na
W5 Sul. A matriz provisória funcionava em um barracão de madeira.Em maio de 1972, no aniversário da criação da paróquia, foi inaugurado o
“Galpão Paroquial” onde se realizavam diversas atividades comunitárias.

No dia 26 de maio de 1974, na comemoração dos 11 anos da paróquia, procedeu-se à mudança do templo paroquial provisório de madeira, para a sede do Centro Social Paroquial, atual centro catequético. Em 1983 foi concluída a concretagem dos 32 pilares do futuro templo, e em 1987 iniciam-se os trabalhos de acabamento da cripta do novo templo e que servirá durante anos como espaço da nova igreja.

Em 1996 foi nomeado o segundo pároco da comunidade, monsenhor Czeslaw Rostrowski (1996-2016), nascido na Polônia, que deu continuidade às obras da construção da sede definitiva da paróquia e pode, com a graça de Deus, e a ajuda e das doações de paroquianos e devotos de São Judas levar a bom termo. A paróquia foi dedicada no dia 27 de maio de 2000, Ano Santo Jubilar, pelo então arcebispo o Cardeal Dom José Freire Falcão, na comemoração dos 500 anos da evangelização do Brasil, imagem belamente representada em alto relevo na parte central do presbitério da Igreja.

Em 2016, Dom Sérgio da Rocha, na aquela época arcebispo de Brasília, nomeou o terceiro pároco da comunidade, o padre Godwin Nnaemeka Uchego (2016-18), nascido na Nigéria, para dar continuidade à missão pastoral depois da aposentadoria de monsenhor Czeslaw. Posteriormente foi nomeado pelo mesmo arcebispo o quarto pároco, o padre Carlos Costa (2019-21).

Dom Paulo Cezar Costa, o atual arcebispo Cardeal de Brasília, nomeou o padre João Firmino (2022) como quinto pároco da comunidade. Em janeiro
de 2023, o padre Carlos Fernando Hernández-Sánchez, formado no Seminário Redemptoris Mater de Brasília, nascido na Colômbia e naturalizado brasileiro foi nomeado para servir como pároco da comunidade da paróquia São Judas Tadeu.