Aledo Gaztelua izan zen lehen eraikitako Almorabideengandik zehar 11an mendean. Hau Mairu gaztelu baten gainean eraiki zen muino hegoaldeko magalean Sierra Espuña, goranzko 125 metro gainetik Guadalentin harana. 1088, Gaztelako noble Giménez García hartu gaztelua ustiatzeko Musulman nahasmena erori ondoren Toledo 1085. Hau galdetuko esku-hartze bat arabera Almoravid kalifa. Ondoren, hiru arrakastarik setio du Castilians oraindik abandonatu gaztelua, delako zailtasunak mantenduz bere defentsa, eta gaztelua erori zen eskuak Almorabideengandik berriro. 13an mendearen bukaeran Aledo bereganatu zuten Kristauak berriro. Dute, ondoren, berreraiki gaztelua. 20 metroko altuera, plaza hori mantendu izaten jarraitzen du gaur egun, egunak itzuli nahi duten denbora. Gainerako gaztelua, bere oihala harresiak eta dorreak desagertu egin dira.
