Az Aledo kastélyt először az Almoravidák építették a 11. században. Ez a mór kastély a Sierra Espuña déli lábánál, a Guadalentin-völgy felett 125 méterrel emelkedő hegycsúcson épült. 1088-ban a kasztíliai nemes, García Giménez vette át a várat, kihasználva a muszlim zavart Toledo 1085-ös bukása után. Ez az Almoravid kalifa beavatkozását eredményezte. Három sikertelen ostrom után a kasztíliaiak a védelem fenntartásának nehézségei miatt még mindig elhagyták a várat, és a vár ismét az Almoravidák kezébe került. A 13. század végén Aledót ismét meghódították A keresztények. Ezután újjáépítették a várat. A 20 méter magas, négyzet alakú tartani, hogy továbbra is ma, nyúlik vissza, hogy az idő. A vár többi része, függönyfalai és tornyai eltűntek.
