Aledo Kalesi ilk 11. yüzyılda Almoravids tarafından inşa edilmiştir. Bu Mağribi Kalesi, Sierra Espuña'nın Güney eteklerinde, guadalentin Vadisi'nin 125 metre yukarısında yükselen bir burun üzerine inşa edilmiştir. 1088'de Kastilya soylu García Giménez, 1085'te Toledo'nun düşüşünden sonra Müslüman karışıklığını sömürerek kaleyi aldı. Bu, Almoravid halifesinin müdahalesine yol açtı. Üç başarısız kuşatmadan sonra Kastilyalılar, savunmasını sürdürmedeki zorluklar nedeniyle kaleyi terk ettiler ve kale tekrar Almoravidlerin eline geçti. 13. yüzyılın sonlarında Aledo yine Hıristiyanlar tarafından fethedildi. Daha sonra kaleyi yeniden inşa ettiler. Yüksek, kare 20 m bugün kalır, tekrar o zaman tarih tutun. Kalenin geri kalanı, perde duvarları ve kuleleri ortadan kayboldu.
