الفتح الإسلامي للأندلس
After the 8th century Umayyad conquest of Hispania, Urgavo came to be known as "Qal'at Arjuna" in Arabic and was controlled by the Banu Bayila family. After the fall of the Caliphate of Córdoba in 1031, the city participated in the internal fights of the "taifa" period, during which time its city walls were reinforced. Around the middle of the 12th century, Arjona was taken by the Almohad Caliphate.