A nossa paróquia é dedicada a Nossa Senhora do Perpétuo Socorro e foi erguida pelos braços de bravos homens de Deus ao dia 11 Janeiro de 1960; o Arcebispo de Goiânia Dom Fernando Gomes dos Santos - neste período todo o Distrito Federal pertencia ao arcebispado de Goiânia que convida os Missionários Redentoristas para iniciarem um trabalho na futura capital do Brasil.
Os primeiros Redentoristas que vieram se esforçaram a serem fiéis ao espírito do fundador Afonso Maria de Ligório, vivendo o eqüiprobabilismo moral e a plenitude da misericórdia do Pai, puderam fazer um grande bem espiritual à comunidade Brasiliense sem se descuidarem da promoção social. Esta teve ênfase na então "Papuda" hoje cidade de São Sebastião. Os lugares do culto na paróquia foram diversificados. No início funcionou numa capela de madeira logo abaixo da estrada que nos separa do conjunto Gilberto Salomão. Anos depois o Pe. Guy - que faleceu em 1972 - constrói o salão paroquial, onde posteriormente passaria a funcionar a nossa igreja ate os dias de hoje. De Setembro de 1985 a Setembro de 1989 Pe. Júlio constrói a atual igreja e em 1997 a 1998 construiu conjunto das pastorais (Totus Tuus) juntamente com a atual casa paroquial.
Contamos hoje com mais de 24 pastorais e movimentos em plena atividade na paróquia, tendo sido
como relevantes trabalhos a Escola da Fé para formação de lideranças e agentes pastorais, como
também a Creche PROMOMIDA (S. Sebastião), com 200 crianças e adolescentes e atendimento aos
seus familiares.