Aledo Slot blev først bygget af Almoravids i løbet af det 11. århundrede. Dette mauriske slot blev bygget på et forbjerg i den sydlige foden af Sierra ESPU .a, der stiger 125 meter over Guadalentin-dalen. I 1088 indtog den castilianske adelsmand Garcaa Gimnene.slottet, der udnyttede den muslimske forvirring efter Toledos fald i 1085. Dette førte til en indgriben fra Almoravid-kaliffen. Efter tre mislykkede belejringer forlod Castilianerne stadig slottet på grund af vanskeligheder med at opretholde sit forsvar, og slottet faldt igen i Almoravidernes hænder. I slutningen af det 13. århundrede blev Aledo erobret af de kristne igen. De genopbyggede derefter slottet. Det 20 meter høje, firkantede hold, der er tilbage i dag, går tilbage til den tid. Resten af slottet, dens gardinvægge og tårne er forsvundet.