Hrad Aledo byl poprvé postaven Almoravidy během 11. století. Tento Maurský hrad byl postaven na ostrohu v jižním podhůří Sierra Espuña, stoupající 125 metrů nad údolím Guadalentin. V roce 1088 převzal hrad kastilský šlechtic García Giménez po pádu Toleda v roce 1085. To vyvolalo zásah almoravidského Kalifa. Po třech neúspěšných obléháních Kastilané stále opustili hrad, kvůli potížím s udržováním jeho obrany, a hrad opět padl do rukou Almoravidů. Na konci 13. století Aledo znovu dobyli křesťané. Poté zámek přestavěli. 20 metrů vysoká, čtvercová, která zůstává dnes, sahá až do té doby. Zbytek hradu, jeho záclonové zdi a věže zmizely.
