Define Recife. Recife synonyms, Recife pronunciation, Recife translation, English dictionary definition of Recife. A city of eastern Brazil on the Atlantic Ocean south of Natal. First settled in 1535, it is the chief urban center of eastern Brazil and an