Recife Brazil The Port of Recife, where we are now, is older than the city. Back in the mid-16th century, the natural formation of reefs on the Brazilian coast provided a separation between the coast and the deep sea of the Atlantic Ocean, creating an expansive, calm region close to the shore.