A Paróquia Cristo Rei, na Ceilândia Sul, foi criada no dia 25 de Novembro de 2007, por ordem de Sua Excelência Reverendíssima Dom João Braz de Aviz, Arcebispo de Brasília, desmembrada da Paróquia São Pedro Apóstolo, compreendendo as Quadras 22, 24, 26 e 28 e suas Entre Quadras, assim como o território do Sol Nascente, Trecho 01, embarcando os Condomínios Casa Blanca e Vila Madureira. O 1º Pároco foi o Pe. Vicente Areche Justiniano, um padre peruano ordenado pela Arquidiocese de Brasília. Infelizmente, Pe. Vicente Areche faleceu no dia 06 de Junho de 2024, em Taguatinga – DF. O 2º Pároco foi Pe. Claudemir de Andrade, que esteve à frente da Paróquia Cristo Rei até o final do ano de 2020. Ele foi o responsável por terminar as obras de construção da Paróquia e dos salões paroquiais. O terreno onde se encontram as Tendas das Celebrações das Missas dominicais foi também obra de Pe. Claudemir. Em maio de 2021, Dom Paulo César Costa nomeou Pe. Marcos Fernando de Oliveira como 3º Pároco da Paróquia Cristo Rei. Ele trocou todas as lonas das Tendas das Celebrações das Missas, assim como toda ferragem e cabos elétricos. Ainda as Santas Missas são celebradas nas Tendas ao lado da Paróquia.