A História da Paróquia teve início com o surgimento da cidade satélite de Ceilândia, em 1971. Antes da mesma existir, havia a Vila do IAPI, de onde vieram as pessoas que formaram esta população, com o povo veio também o Pe. Angelo Van Kempen, da Congregação do Espírito Santo. Aos 27 de março de 1971, a cidade de Ceilândia foi oficialmente fundada e com ajuda de Dom Ávila, Bispo Metropolitano de Brasília na época, neste ano o Pe. Angelo vinha realizando diversos trabalhos sociais e pastorais.
Antes éramos apenas um barracão pequeno de madeira devido a situação precária e a falta de capacidade para comportar os fiéis, Pe. Angelo decidiu fundar várias Capelas ao redor da comunidade seriam essas, Capela da Natividade, Igreja da Paixão, Capela de Todos os Santos, Paróquia Sagrado Coração e São José.
Na década de 80 ganhamos um templo de alvenaria, perdendo então o aspecto de barracão de madeira. Em 1990 Padre Carlos com a ajuda da comunidade paroquial deu início a construção de um novo templo. O Projeto foi construído pelas mãos da própria comunidade em uma maquete de gesso. Em 1993 foi então inaugurada uma nova Ressurreição este modelo durou até 2008, quando chegou á Paróquia o Pe. José Roberto Angelotto que deu início aos trabalhos de modernização da nova Paróquia. Somos uma Paróquia que atende muitos jovens, e evangelizam muitas pessoas todos os domingos em nossas Celebrações.