No dia 13 de maio de 1954, foi confirmada a doação das terras de cinco terrenos, doados pelo sr. Júlio Buttenbender e sua esposa Ana Muck Buttenbender, para a construção da Igreja de Nossa Senhora de Fátima. Logo iniciou-se um mutirão para arrecadar fundos para a construção
da capela de madeira. 

No dia final do mês de dezembro de 1954 Dom Vicente Scherer celebrou a primeira missa, inaugurando a capela Nossa Senhora de Fátima, que seguiu
assim durante seis anos. 

No dia 25 de dezembro de 1960, foi assinado pelo bispo Dom Vicente o decreto da Criação da Paróquia, na Vila Flórida, desmembrando-a da Paróquia Imaculada Conceição da Vila Rio Branco.
Em 29 de janeiro de 1961, Paróquia Nossa Senhora de Fátima padre Cláudio Heisler chegava da cidade de Estrela/RS, para ser o primeiro pároco desta paróquia. As missas eram celebradas aos sábados as 19h30 e aos domingos às 7h30, 8h30 e 10h.
Sentindo a necessidade de um espaço mais amplo em 24 de julho de 1963 teve início a construção para a nova igreja. 

Todos se empenhavam para conseguir verbas para a obra, com festas paroquiais, empréstimos de um e de outro e assim, foi se concretizando o sonho.
No mês de maio de 1964, foi realizada a bênção da Pedra Fundamental da nova Igreja de Fátima pelo sr. monsenhor Emílio Lottermann, representando o sr. arcebispo. No dia 21 de maio de 1966, foi concluído a colocação do telhado da matriz. Enfim, no dia Obras iniciadas em 1964 Igreja Fátima com torre 11 de maio de 1974, num sábado às 18h30, foi realizada a bênção do
novo templo da Paróquia Nossa Senhora de Fátima pelo bispo auxiliar da
arquidiocese Dom Urbano Allgayer.
Desde o início a Comunidade Nossa Senhora de Fátima já contava com a participação de uma comissão, liturgia, animadores, grupo de jovens e círculos bíblicos.