Castillo Sohail Monument · Fuengirola, Costa del Sol Occidental, Málaga Fortress built in 956 under the caliphate of Abd al-Rahman III on earlier Roman remains, today a venue for concerts and for the music and dance festival held within its walls every July. Construcción: 956 Photo: Olaf Tausch (CC BY 3.0) What to see and do in Fuengirola