No dia 02 de março de 1980, o então arcebispo de Brasília, Dom José Newton, constituiu a Paróquia dos Evangelistas São Marcos e São Lucas. “Faze mos saber que, atendendo às necessidades pastorais dos fiéis, (...) havemos por bem (...) de criar e instituir a nova Paróquia”, disse o bispo emérito falecido em 2001.

Inicialmente, o local destinado à futura igreja estava concentrado em um barracão que encontrava-se no canteiro de obras das primeiras casas a serem entregues aos moradores. A comunidade era assistida pelo Padre Igino Genarri, até então vigário da Paróquia Sagrada Família, em Taguatinga. Em 08 de agosto de 1980, o sacerdote foi instituído como o primeiro pároco.
Em dezembro daquele mesmo ano, o Frei João Batista Wajgert (OFMConv.) foi apresentado como o segundo pároco. No ano seguinte, substituindo o pároco que estava em viagem, o Frei Miecislau Tlaga (OFMConv.) transferiu a igreja-barraco para a atual localização (entre as quadras 9 e 13), por se tratar de uma área mais central. Para identificar a Paróquia, foi colocada uma grande cruz metálica que havia sido abençoada pelo Bispo Auxiliar de Brasília, Dom Geraldo Ávila, na presença de alguns fiéis que se comprometeram a auxiliar na construção da futura igreja.
Em 07 de dezembro de 1982, o novo pároco, o então Frei João Wilk (OFMConv.), assumiu e continuou na busca pela regularização do terreno. Após muitas visitas semanais à TERRACAP, o terreno foi vendido em 19 de janeiro de 1984 . O caixa paroquial estava zerado devido à nova aquisição.
No entanto, a comunidade alegrou-se de tal forma com esta conquista que se dispôs a trabalhar para tornar realidade o sonho de todos. Logo o projeto estava pronto, contendo desde já os 3 blocos característicos: igreja, salão paroquial e centro catequético.
Em 19 de fevereiro de 1985, foi realizada a 1ª assembleia paroquial que contou com a presença das Irmãs Pastorinhas. Após o encontro, as irmãs residiram na Paróquia e promoveram a Pastoral da Saúde até 1999. Ainda em 1986, o Frei José Maria Stankiewicz (OFMConv.), foi eleito como o novo pároco e realizou algumas obras, tais quais o salão paroquial e a gruta de Nossa Senhora de Lourdes.
O Frei Eusébio Wargulewski (OFMConv.) assumiu como pároco da comunidade em dezembro de 1995. Sob seus cuidados, a igreja foi concluída com os retoques finais: as estações da Via Sacra, o painel central e outras esculturas, fora a pintura, iluminação, forro e extensão da matriz. Foram párocos também os seguintes frades: Frei José Nasareno (OFMConv.), Frei Manoel Barbosa (OFMConv.), Frei Fabrício Nogueira (OFMConv.) e Frei Hoslan Guedes (OFMConv.), e atualmente Frei Roberto Candido (OFMConv)