After the settlement of the island of Fernando de Noronha, a church began to be built there in 1737 in praise of Our Lady of Remedies. In 1772, the chancel was built, and the work was completed in 1774.

The archipelago was discovered in 1503 by the Américo Vespúcio armada, commanded by Gonçalo Coelho, which had one of its ships wrecked during an exploratory expedition of the Brazilian coaston 10 August of that year.