Grad Aledo so najprej zgradili Almoravidi v 11. stoletju. Ta mavrski grad je bil zgrajen na župnišču na južnih vznožjih Sierre Espuńe, ki se je dvigal 125 metrov nad dolino Guadalentin. Leta 1088 je Kastiljski plemič García Giménez zavzel grad, ki izkorišča muslimansko zmedo po padcu Toleda leta 1085. To je sprožilo intervencijo Almoravid kalifa. Po treh neuspešnih obleganja je Castilians še zapuščen grad, zaradi težav pri ohranjanju njegove obrambe, in grad je padel v roke Almoravids znova. V poznem 13. stoletju so Aledo spet osvojili kristjani. Nato so zgradili grad. 20 metrov visoka, kvadratna, da ostane danes, datira nazaj v tem času. Ostali gradovi, zidovi zaves in stolpi so izginili.
