La regione dell'Estreito faceva parte della Parrocchia di São José dal 1755, fino a quando non fu creata con Decreto Episcopale il 25 novembre 1944. La Parrocchia di Nossa Senhora de Fátima, con la Chiesa Madre inaugurata nel gennaio dell'anno successivo. Molte difficoltà furono incontrate nella costruzione della chiesa, dovute principalmente alla resistenza dei fedeli alla nuova sede. Questo è stato criticato per essere situato su una porzione di terra più alta e anche per la speranza che molti avevano che la cappella di Bom Jesus dos Aflitos, vicino ai vecchi taglialegna e punto di imbarco dei traghetti che facevano la traversata tra l'isola e il Continente. , è stato ampliato.
D'altra parte, secondo Iaponan Soares, il Livro Tombo da Paróquia registra che la prima versione del progetto, firmata dall'architetto Paulo Mota, era molto costosa. Ne fece poi un altro «sotto più diretta indicazione del vicario, un progetto in stile gotico-basilica modernizzato, che fu approvato dalla Curia Metropolitana. Sfortunatamente, il progetto era limitato al disegno della facciata, della pianta e, separatamente, di alcuni schizzi a matita grezzi, carenti e incompleti di alcune parti degli interni, poiché l'architetto si trasferì a Rio de Janeiro e solo questo servì da guida alla costruzione. .
La chiesa di Nossa Senhora de Fátima celebra le tradizionali celebrazioni cattoliche, come matrimoni, messe e battesimi. Nel 1987 è stato elevato alla categoria di Santuario; nei festeggiamenti che seguirono, sul campanile della chiesa fu collocata un'imponente immagine della Madonna di Fatima, alta quasi cinque metri e del peso di 1200 chili.
