A história da nossa paróquia teve início em 1962. Em abril de 1962, existia a capelinha Nossa Senhora de Fátima, sob coordenação do Padre Antônio Bernardes, construída pelas pessoas da invasão da Vila Matias.
O arcebispo da época, Dom José Newton de Almeida Baptista, convidou Pe. Artêmio para começar uma comunidade paroquial no local. O padre chegou à capelinha no dia 8 de setembro de 1962. Ele foi recebido por aproximadamente 80 pessoas entre elas grupos da Cruzada Infantil, Filhas de Maria, Apostolado da Oração, Vicentinos e outros.
Em 21 de setembro, festa do Apóstolo Evangelista Mateus, o Arcebispo decretou a criação da nova paróquia e no dia seguinte foi nomeado o primeiro pároco, padre Artêmio de David.
A posse do novo pároco ocorreu no dia 23 de setembro, às 17h, e no dia 24 de setembro de 1962 começou a construção.
A aquisição da área para a Igreja Matriz e outras capelas tramitou na Novacap durante um longo período. O processo inicial, refundido três vezes, em 1967, teve pareceres favoráveis, mas contestados por outros setores governamentais. Somente no dia 30 de
janeiro de 1968, na Assembleia Geral Extraordinária da NOVACAP, foi autorizada a doação, à Mitra Arquidiocesana de Brasília, das seguintes áreas: Área Especial 03, D – Sul, Área para Igreja 25 – Setor D-Sul e Área para Igrejas Setor E-Sul, Vila Dimas.
O lançamento da pedra fundamental da nova igreja aconteceu no dia 8 de maio de 1968 pelo senhor Arcebispo. E 13 de maio do mesmo ano é considerada ac grande data: neste dia foi celebrada a primeira missa campal e assinada a escritura pública de doação.
Nesses 62 anos da nossa Paróquia contou com párocos dedicados para evangelizar, em especial a 52 anos conta com a administração dos Padres da Congregação dos Oblatos de Cristo Sacerdote.