Após vários anos de esforço e de trabalho de muitos paredenses, a Igreja de Nossa Senhora de Fátima foi inaugurada no dia 1 de Março de 1953, data em que também foi celebrada a dedicação do novo templo. Anteriormente, os fiéis que pretendiam assistir a celebrações litúrgicas, só o podiam fazer nas capelas do Hospital de Sant’Ana e da Clínica Hélio Marítima. Cerca de dois meses depois, foi finalmente criada a Freguesia da Parede.
O desejo da população da Parede de se separar de S. Domingos de Rana, pela criação de uma nova paróquia e de uma nova freguesia, teve um impulso decisivo em meados dos anos quarenta. O primeiro passo passava pela edificação de uma igreja, digna de se tornar a sede da sua Paróquia.
Foi a própria população que tomou a iniciativa da angariação de fundos para a construção da futura Igreja, promovendo saraus musicais, concertos na rádio e festas populares, até finalmente conseguirem reunir as verbas necessárias para o início das obras.
Para o projecto da nova Igreja foi escolhido o arquitecto Guilherme Rebelo de Andrade, enquanto a decoração, interior e exterior, foi atribuída ao escultor Jorge Barradas. São de sua autoria a imagem de Nª Senhora de Fátima por cima do Altar-mor, os altares laterais e as respectivas figuras santas, bem como o frontão da porta de entrada, com a imagem de Nª Senhora rodeada por duas pombas, no centro, e figuras bíblicas, nas laterais. O lançamento da primeira pedra da igreja ocorreu no dia 19 de Agosto de 1950.
O interior do templo sofreu algumas alterações decorrentes da prática do culto, como a eliminação do púlpito, localizado do lado esquerdo, perto da última coluna.
Embora a criação oficial da Paróquia da Parede só tenha ocorrido no dia 1 de Novembro de 1956, já no dia 7 de Fevereiro tomava posse como Pároco o Padre José Baptista da Silva, o padre Zé, como era carinhosamente tratado pelos seus paroquianos. O Padre José desempenhou as funções de responsável da Paróquia da Parede durante mais de 54 anos, até à data da sua morte, ocorrida em Outubro de 2010.
O seu sucessor foi o Padre Octávio Gil Morgadinho que, após ter servido a comunidade cristã da Parede como colaborador e vigário do Padre José, tomou posse como Pároco em 17 de Setembro de 2011.
O actual Pároco, o Padre Miguel Romão Rodrigues, tomou posse do cargo em 27 de Setembro de 2020, tendo anteriormente sido nomeado vigário para a Igreja da Parede, em 16 de Julho de 2019.
