Aledo pils Pirmo reizi tika uzcelta ar Almoravids laikā 11. gadsimtā. Šī mauru pils tika uzcelta uz zemesragā dienvidu pakājē Sierra Espuña, pieaug 125 metrus virs Guadalentin ielejā. 1088. gadā Kastīlijas augstmanis García Giménez pēc Toledo krišanas 1085.gadā ieņēma pili musulmaņu apjukumā. Tas pamudināja Almoravid kalifa iejaukšanos. Pēc trim neveiksmīgiem aplenkumiem Kastīlieši joprojām pameta pili, jo bija grūtības saglabāt savu aizsardzību, un Pils atkal nonāca Almoravīdu rokās. 13. gadsimta beigās Aledo atkal iekaroja kristieši. Pēc tam viņi pārbūvēja pili. 20 metrus augsts, kvadrātveida saglabāt, kas paliek šodien, aizsākās šajā laikā. Pārējā pils, tās aizkaru sienas un torņi ir pazuduši.
