Inspirado por uma visita à Basílica Pater Noster no Monte das Oliveiras na Terra Santa, Monsenhor Arlindo Mombach em julho de 1996 idealizou a criação da Paróquia Pai Nosso. As missas eram celebradas aos sábados na capelinha Nossa Senhora de Fátima, localizada na SHIN QI 16, conj 1, casa 9. Não comportando os fiéis que vinham para participar da santa missa, a direção do colégio CECAP autorizou a utilização do local para as celebrações dominicais, reuniões e catequese. Em 24 de agosto de 1997 foi lançada a pedra fundamental da nova igreja Pai Nosso com a presença de Dom José Freire Falcão, em terreno próprio para a construção da nova paróquia, atualmente em construção do templo definitivo.