No ano de 1968, o Padre Bernardo Gora, na época pároco da Paróquia São Roque do Imirim, quando procurava um local para que pudesse rezar missa ao povo da Pedreira, por indicação, fez contatos com os moradores antigos; e dentre eles, o Sr. Sava Popovick e esposa que apresentara o casal Juvenal e Maria José. Reuniram- se diversas vezes com o mesmo propósito, saíram a procura de um terreno a fim de construírem uma Capela. Depois de um certo tempo na antiga Rua da Fonte com a Avenida Basiléia, localizaram um galpão abandonado, onde por muito tempo funcionou uma engarrafadora de água mineral "São Pedro". Com o auxílio do Sr. Ari Silva, começaram a limpeza e a preparação daquele local para iniciar as celebrações e sobre orientação da Paróquia São Roque iniciou-se a catequese, grupos de casais com Cristo e outros movimentos, da então determinada Capela de Nossa Senhora Aparecida. De 1968 à 1996, funcionou o curso de alfabetização para adultos sempre sobre os cuidados do Sr. Domingos, falecido em janeiro de 1996, pessoa de grande espírito fraterno e de uma dedicação incomparável. A capela, sempre esteve a serviço da comunidade, oferecendo os cursos de corte, costura, datilografia e outros. Devido ao grande número de jovens e adolescentes que participavam das celebrações, em 16 de março de 1974, o jovem Gilvan Abreu Vilela criou o grupo de jovens e adolescentes chamado "FOJOCA" (Força Jovem a Caminho do Amor). Através dos encontros da Pastoral dos Adolescentes e da Juventude passaram a participar de todos os eventos culturais e lazer na Cidade de São Paulo, em 22 de Agosto de 1976 o grupo "FOJOCA". Com todos os seus 70 (setenta) componentes participou do primeiro passeio a pé da Cidade de São Paulo, com animação e vibração total conseguindo ganhar o troféu mais importante que havia...quando receberam o troféu das mãos do Secretário dos Esportes, Caio Pompeu de Toledo, toda imprensa de São Paulo, incluindo a cobertura da antiga Tevê Tupi e os Jornais Popular da Tarde, a Gazeta Esportiva e o Diário da Noite, publicou aquela grande conquista, divulgando o nome da Comunidade Nossa Senhora Aparecida, da Pedreira. O padre Kirano Ridge movido pela idéia cristã e um vocação comunitária, que tem como base a luz do evangelho, objetivando sobretudo o entrosamento social e a evangelização, juntamente com os coordenadores da época sentiram a necessidade de encontrar um local maior para as celebrações. Devido ao grande número de participantes, resolveram comprar um terreno por intermédio da Cúria, pois a comunidade não dispunha de todos os recursos financeiros necessários. O padre Kirano, juntamente com o padre Bernardo, conseguiram uma importância significativa em dinheiro, vinda da Comunidade de São Matias de Berlim (Alemanha) para construir a Capela. Em 1977 lançou-se a pedra fundamental do centro comunitário. Em 26 de março de 1978 foi celebrado a missa de ação de graças por Dom Joel Ivo Catapan, inaugurou o Centro Comunitário, que já funcionava e lançou- se a pedra fundamental da Igreja de Nossa Senhora Aparecida. No dia 22 de Junho de 1979 os paroquianos seguiram em romaria à Aparecida do Norte, para buscar a imagem de nossa padroeira. A missa inaugural foi celebrada em 14/10/1979 às 14:00 hrs. pelo Bispo de Santana Dom Joel Ivo Catapan, Monsenhor Woefang Haendly, Padre Bernardo Antonio Terry, Padre João Maguire, e o Padre Marco.
Durante a celebração o Monsenhor Woefang apresentou uma imagem de São Matias, que fora doada a nossa Igreja pela Comunidade de São Matias de Berlim (Alemanha). Por esse motivo é que a nossa comunidade se chama Nossa Senhora Aparecida e São Matias.
Naquela ocasião foi lida uma carta do Padre Kirano, que não pode estar presente, fazendo-se representar pelo Padre Antonio Terry, que agradeceu a todos os que colaboraram para a construção da Igreja.
Sempre tivemos ao nosso lado casais da Paróquia de São Roque, da Igreja Santa Inês pelas Irmãs Franciscanas, Irmãs Irlandesas, os Padres e as irmãs da Comunidade da Consolata. Os Padres que trabalharam nesta Comunidade foram: Pe. Bernardo, Pe. Lourenço, Pe. Francisco, Pe. Kirano, Pe. Miguel, Pe. Antonio, Pe. Portilho, Pe. Francisco Freitas, Pe. Jack, e Pe. José Chapron.
Em 05 de Abril de 1997 elevação da comunidade em paróquia que passou a se chamar PARÓQUIA NOSSA SENHORA E SÃO MATIAS... Inicia-se neste momento uma nova história.