Aledo Kastala var fyrsta byggð af Almoravids á 11. öld. Þetta Hafði kastalinn var byggður á höfðanum í suður fjallsrætur Sierra Espuña, hækkandi 125 metra fyrir ofan Guadalentin dalnum. Í 1088, að frétta af þeirri aðalsmaður Garcia Giménez tók kastala nýta Múslima rugl eftir fall Toledo í 1085. Þetta beðinn um afskipti af Almoravid kalífinn. Eftir þrjá misheppnaður sieges Castilians enn yfirgefin kastalanum, vegna erfiðleika í viðhalda vörn, og kastala féll í hendur Almoravids aftur. Í lok 13. öld Aledo var sigrað af Kristnir aftur. Þeir þá endurreist kastala. 20 metra hár, veldi halda að enn í dag, nær aftur til þess tíma. Restin í kastalanum, þess tjaldið veggi og turna hafa horfið.
