Zahara de la Sierra (recaptured by the Arabs in 1481) is in the province of Cdiz and the previous mayor was Antonio Olid Troya.
It was recaptured by the Emirate of Granada in 1481. It was ruled by Arabs until 1407. 
