O Castelo de Aledo foi construído pela primeira vez pelos Almorávidas durante o século XI. Este castelo mouro foi construído sobre um promontório no sopé sul da Sierra Espuña, subindo 125 metros acima do Vale de Guadalentin. Em 1088, o nobre Castelhano García Giménez tomou o castelo explorando a confusão muçulmana após a queda de Toledo em 1085. Isto levou a uma intervenção do Califa Almorávida. Depois de três cercos mal sucedidos, os castelhanos ainda abandonaram o castelo, devido a dificuldades em manter a sua defesa, e o castelo caiu novamente nas mãos dos Almorávidas. No final do século XIII, Aledo foi novamente conquistado pelos cristãos. Eles então reconstruíram o castelo. Os 20 metros de altura, quadrado manter que permanece hoje, remonta a esse tempo. O resto do castelo, as suas muralhas e torres desapareceram.
