Aos 09 de março de 1990, a pedido do então arcebispo, mudam-se para a Expansão do Setor "O", os missionários espiritanos Padre Guilherme Topper e Padre Antônio Van Rooij.Mesmo sem templo ou casa paroquial, começaram o trabalho pastoral, celebrando missas nas escolas para a comunidade e atendendo confissões na casa de fiéis.
Em 25 de março de 1990, durante uma missa, o Cardeal Dom José Freire Falcão instituiu, então, a Paróquia de Nossa Senhora da Paz. Tendo como primeiro pároco o Padre Antônio e seu vigário Padre Guilherme. Mais tarde no mesmo ano, espaços de algumas escolas começaram a ser utilizados também para catequese.
Em 1992 começa a construção da Igreja de Nossa Senhora da Paz, a Matriz. Após muita colaboração da comunidade e dificuldades, a primeira missa na Igreja foi celebrada no dia 05 de setembro de 1993. Até então as missas eram celebradas nas escolas, casas de fiéis e nas Igrejas, já construídas, das comunidades São Francisco de Assis e São José Operário. A comunidade de Nossa Senhora da Paz, ao longo dos anos, foi aumentando e a caridade e esforço de seus membros fez com que se desenvolvesse bastante. Os projetos e pastorais sempre foram vivazes e muita força de vontade, mesmo que, ao longo do tempo, alguns fossem retirados da paróquia, muitos foram marcados pela ajuda que eles proporcionaram na fé. Após 22 anos sendo administrada pelos padres da Congregação do Espírito Santo, no ano de 2013, a paróquia foi desmembrada de suas capelas e recebeu seu novo pároco diocesano, o Padre Renato de Jesus Coelho. A área pastoral foi composta pelas quadras 16,17 e 18 da Expansão do Setor "O", Ceilândia Norte. Durante seus 34 anos, a paróquia teve como párocos os padres: Antônio Van Rooij, Ezenaldo Silva Araújo, Adalberto Feresini, Carlos Magalhães, Renato de Jesus Coelho, Paulo Rogério Fernandes dos Santos. Hoje, a Igreja de Nossa Senhora da Paz conta com um novo pároco, sendo ele o Padre Alan Régis Ferreira de Almeida, com posse em 22 de junho de 2024. A comunidade agradece aos administradores passados e a Nossa Senhora, mãe, que guiou a paróquia até aqui, cumulando-a de bençãos.