Замак аледа быў упершыню пабудаваны Альмаравідамі ў 11 стагоддзі. Гэты маўрытанскі замак быў пабудаваны на мысе ў Паўднёвым перадгор'і Сьера-Эспунья, які ўзвышаецца на 125 метраў над далінай Гвадалентин. У 1088 годзе Кастыльскіх дваранін Хіменэс Гарсія захапіў замак, скарыстаўшыся смуты мусульман пасля падзення Таледа ў 1085 годзе. Гэта выклікала ўмяшанне альмаравідскага Халіфа. Пасля трох няўдалых Асад кастыльцы ўсё ж пакінулі замак з-за цяжкасцяў у падтрыманні яго абароны, і замак зноў трапіў у рукі Альмаравідаў. У канцы 13-га стагоддзя Аледа зноў быў заваяваны хрысціянамі. Затым яны перабудавалі замак. 20-метровая квадратная вежа, якая захавалася сёння, адносіцца да таго часу. Астатняя частка замка, яго навясныя сцены і вежы зніклі.
