Замок аледо був вперше побудований Альморавідами в 11 столітті. Цей мавританський замок був побудований на мисі в Південному передгір'ї Сьєрра-Еспунья, що підноситься на 125 метрів над долиною Гвадалентин. У 1088 році кастильський дворянин Гарсія Хіменес захопив замок, скориставшись смутою мусульман після падіння Толедо в 1085 році. Це викликало втручання Альморавідського Халіфа. Після трьох невдалих облог кастильці все ж залишили замок через труднощі в підтримці його оборони, і замок знову потрапив до рук Альморавідів. В кінці XIII століття Аледо знову був завойований християнами. Потім вони перебудували замок. 20-метрова квадратна вежа, яка збереглася сьогодні, відноситься до того часу. Решта замку, його Навісні стіни і вежі зникли.
