La región del Estreito formaba parte de la Parroquia de São José desde 1755, hasta que fue creada por Decreto Episcopal el 25 de noviembre de 1944. La Parroquia de Nossa Senhora de Fátima, con la Iglesia Matriz inaugurada en enero del año siguiente. Se enfrentaron muchas dificultades en la construcción de la iglesia, principalmente debido a la resistencia de los fieles a la nueva ubicación. Esto fue criticado por estar ubicado en una porción de terreno más alta y también por la esperanza que muchos tenían de que la capilla de Bom Jesus dos Aflitos, cerca de los antiguos madereros y el punto de embarque de los transbordadores que hacían la travesía entre la Isla y el Continente. , fue agrandado.
Por otro lado, según Iaponan Soares, el Livro Tombo da Paróquia registra que la primera versión del proyecto, de autoría del arquitecto Paulo Mota, fue muy costosa. Luego hizo otro “bajo la indicación más directa del vicario, un plan de estilo gótico-basilical modernizado, que fue aprobado por la Curia Metropolitana. Desafortunadamente, el plano se limitó al diseño de la fachada, planta y, aparte, algunos bocetos a lápiz toscos, deficientes e incompletos de alguna parte del interior, ya que el arquitecto se mudó a Río de Janeiro y esto solo sirvió como guía de construcción” .
La Iglesia de Nossa Senhora de Fátima realiza celebraciones católicas tradicionales, como bodas, misas y bautizos. En 1987 fue elevado a la categoría de Santuario; en las celebraciones posteriores se colocó en la torre de la iglesia una imponente imagen de Nuestra Señora de Fátima, de casi cinco metros de altura y 1200 kilos de peso.
