Aledo pilį Pirmą kartą pastatė Almoravidai 11 amžiuje. Ši maurų pilis buvo pastatyta ant promontory pietinėje Siera Espuña papėdėje, iškilusi 125 metrų virš Gvadalentino slėnio. 1088 m. Kastilijos didikas García Giménez paėmė pilį, išnaudojančią musulmonų sumaištį po Toledo kritimo 1085 m. Tai paskatino Almoravidų kalifo įsikišimą. Po trijų nesėkmingų žygių Kastiliečiai vis dar atsisakė pilies dėl sunkumų išlaikyti savo gynybą, o pilis vėl pateko į Almoravidų rankas. 13-ojo amžiaus pabaigoje Aledo vėl užkariavo krikščionys. Tada jie atstatė pilį. 20 metrų aukščio, kvadratinių išlaikyti, kad lieka šiandien, datuojamas tuo metu. Likusi pilies dalis, jos užuolaidų sienos ir bokštai išnyko.
