Hrad Aledo bol prvýkrát postavený Almoravidmi počas 11.storočia. Tento maurský hrad bol postavený na ostrohu v južnom úpätí pohoria Sierra Espu .a, ktorý stúpal 125 metrov nad údolím Guadalentin. V roku 1088 kastílsky šľachtic García Giménez prevzal hrad využívajúci moslimský zmätok po páde Toleda v roku 1085. To podnietilo zásah almoravidského kalifa. Po troch neúspešných obliehaniach Kastílčania hrad opustili kvôli ťažkostiam pri udržiavaní jeho obrany a hrad opäť padol do rúk Almoravidov. Na konci 13. storočia bol Aledo opäť dobytý kresťanmi. Potom hrad prestavali. 20 metrov vysoká, námestie, ktoré zostáva dnes, sa datuje do tej doby. Zvyšok hradu, jeho opláštenie a veže zmizli.
