Aledo કેસલ હતી પ્રથમ દ્વારા બનાવવામાં Almoravids દરમિયાન 11 મી સદી. આ Moorish કેસલ પર બાંધવામાં આવી હતી promontory દક્ષિણ તળેટીમાં સીએરા Espuña, વધી 125 મીટર ઉપર Guadalentin વેલી. માં 1088, આ Castilian ઉદાત્ત ગાર્સિયા Giménez લીધો કેસલ શોષણ મુસ્લિમ મૂંઝવણ પતન પછી ટોલેડો માં 1085. આ પૂછવામાં એક હસ્તક્ષેપ દ્વારા Almoravid ખલીફા. પછી ત્રણ નિષ્ફળ sieges આ Castilians હજુ પણ ત્યજી કેસલ, કારણ કે મુશ્કેલીઓ જાળવવા તેના સંરક્ષણ, અને કિલ્લાના પડી હાથમાં Almoravids ફરી. અંતમાં 13 મી સદી Aledo દ્વારા કબજો કરવામાં આવ્યો હતો ખ્રિસ્તીઓ ફરી. તેઓ પછી પુનઃબીલ્ડ કેસલ. 20 મીટર ઊંચા, ચોરસ રાખવા રહે છે કે આજે, પાછા તારીખો છે કે જે સમય છે. બાકીના કેસલ, તેના પડદો દિવાલો અને ટાવર્સ અદ્રશ્ય થઈ ગઈ છે.