Замъкът аледо е построен за първи път от Алморавидите през 11 век. Този мавритански замък е построен на нос в южното подножие на Сиера Еспуня, извисяващ се на 125 метра над долината Гуадалентин. През 1088 г.кастилският благородник Гарсия Хименес завладява замъка, като се възползва от размириците на мюсюлманите след падането на Толедо през 1085 г. Това предизвика намесата на Алморавидския халиф. След три неуспешни обсади кастилците все още напускат замъка поради трудности при поддържането на отбраната си и замъкът отново попада в ръцете на Алморавидите. В края на 13 век Аледо отново е завладян от християните. След това възстановиха замъка. 20-метровата квадратна кула, която е оцеляла днес, датира от времето. Останалата част от замъка, неговите окачени стени и кули са изчезнали.
