A Paróquia Nossa Senhora de Fátima de Boa Viagem, criada em 18/12/1998, faz parte da Arquidiocese de Olinda e Recife. Sua a administração está sob os cuidados de Padre Moisés Ferreira, atual pároco. A Paróquia é composta por 05 comunidades. Mais conhecida como Igreja Nova, a Matriz leva o título de Nossa Senhora de Fátima e é situada no bairro de Boa Viagem, na cidade de Recife. A secretaria e casa paroquial ficam juntas à matriz. A igreja se destaca por promover obras sociais para os irmãos menos favorecidos, além da evangelização.