Melilla is a Spanish exclave in North Africa, located on the northern tip of Maghreb, on the Mediterranean coast. Traditionally considered part of Andalusia for historical reasons, it was administered as part of Malaga province prior to the March 14, 1995 Statute of Autonomy, and was a free port before Spain joined the European Union. It was a Phoenician and later Punic establishment under the name of Rusadir. Later it became a part of the Roman province of Hispania Nova Ulterior Tingitana in Hispania. As centuries passed, it went through Vandal, Byzantine and Hispano-Visigothic hands. Melilla was on the frontier of the Kingdom of Tlemcen and the Kingdom of Fes when the Juan Alfonso Perez de Guzman El Bueno 3rd Duke of Medina Sidonia reconquered it in 1497, a few years after Castille had taken control of the last Nasrid kingdom of Granada. General Francisco Franco used the city as one of his staging grounds for his rebellion in 1936, and a statue of him is still prominently featured.