Aledo Castelo foi construído por Almorávidas durante o século 11. Este Mouro castelo foi construído sobre un promontorio no sur pé da Sierra Espuña, subindo 125 metros sobre o Guadalentin val. En 1088, o Castelán nobre García Giménez tomou o castelo explotando o Musulmán confusión tras a caída de Toledo en 1085. Isto levou a unha intervención do Reino de califa. Despois de tres éxito cercos os Casteláns aínda abandonou o castelo, debido a dificultades en manter a súa defensa, e o castelo caeu en mans de Almorávidas de novo. A finais do século 13 Aledo foi conquistada polos Cristiáns de novo. Eles, entón, reconstruída o castelo. A 20 metros de alto, cadrado manter que segue a ser hoxe, se remonta a época. O resto do castelo, a súa cortina de muros e torres desapareceron.