A paróquia foi fundada em 15 de agosto de 1964. Antes disso, era uma comunidade ligada à Igreja Matriz de Guarulhos. Na época, todas as igrejas de Guarulhos pertenciam à Diocese de Mogi das Cruzes, sob a orientação de Dom Paulo Rolim.
A história da paróquia começa em 1958, quando a família Moreno doou o terreno para a construção da igreja. A construção foi realizada por mutirões de fiéis, com a participação de moradores de bairros vizinhos como Vila Barros, Jardim São Francisco, Jardim Ipanema, Vila Flórida e Taboão. Dois anos depois, em 1960, a construção foi concluída, e apenas em 1964 foi elevada à categoria de paróquia, tornando-se a Matriz da Paróquia Nossa Senhora de Fátima da Vila Fátima.
Com a oficialização como paróquia, foram organizadas as primeiras pastorais. Ao longo do tempo, também surgiram comunidades eclesiais de base, impulsionadas pelo Concílio Vaticano II nos anos 1960. Nos anos 1970, essas comunidades passaram a integrar a organização da Igreja Católica no Brasil, contribuindo para a formação da consciência social e o fortalecimento da luta por políticas públicas.
Em janeiro de 1981, Guarulhos foi desmembrada da Diocese de Mogi das Cruzes e passou a ter sua própria Diocese.
A Paróquia Nossa Senhora de Fátima foi a paróquia-mãe de diversas comunidades que posteriormente se tornaram paróquias independentes:
Paróquia São Roque (Cecap)
Paróquia Santa Cruz (Taboão)
Paróquia Nossa Senhora Aparecida (Bela Vista)
A Comunidade São José também pertenceu à Paróquia Nossa Senhora de Fátima, mas atualmente integra a Paróquia Nossa Senhora Aparecida do Bela Vista.
Atualmente, a paróquia conta com as seguintes comunidades ativas:
São Francisco de Assis (Jardim São Francisco)
São Paulo Apóstolo (Vila Barros)
São Lucas (Jardim Ipanema)
Nossa Senhora de Fátima (Vila Fátima)
Desde fevereiro de 2023, a paróquia também passou a contar com a Área Missionária São Benedito.
Diversos sacerdotes passaram pela Paróquia Nossa Senhora de Fátima ao longo dos anos:
Párocos:
Pe. Cosme
Pe. Edmundo
Pe. Raimundo
Pe. João Roque
Pe. José Fernando
Pe. Berardo
Pe. Tarcísio (atual)
Vigários:
Pe. Geraldo
Pe. Jaques
Pe. Frizo
Pe. Gilvan
Pe. Ivanildo
Pe. João Roque (também atuou como pároco)
Pe. Toninho
Pe. José Ayllson (assumiu a Área Pastoral Bela Vista, que depois virou paróquia)
Pe. Fernando
Pe. Genésio (atual vigário)
A Paróquia Nossa Senhora de Fátima da Vila Fátima tem uma história marcada pela fé, dedicação da comunidade e crescimento contínuo. Ao longo de mais de seis décadas, consolidou-se como uma referência religiosa e social na região, contribuindo ativamente para a evangelização e o apoio às comunidades locais.
