El Castillo de Aledo fue construido por primera vez por los almorávides durante el siglo XI. Este castillo moro fue construido sobre un promontorio en las estribaciones meridionales de Sierra Espuña, elevándose 125 metros sobre el valle del Guadalentín. En 1088, el noble castellano García Giménez tomó el castillo aprovechando la confusión musulmana tras la caída de Toledo en 1085. Esto provocó una intervención del califa almorávide. Después de tres asedios infructuosos, los castellanos todavía abandonaron el castillo, debido a las dificultades para mantener su defensa, y el castillo volvió a caer en manos de los almorávides. A finales del siglo XIII, Aledo fue conquistada de nuevo por los cristianos. Entonces reconstruyeron el castillo. La torre del homenaje cuadrada de 20 metros de altura que se conserva hoy en día, data de esa época. El resto del castillo, sus muros de cortina y torres han desaparecido.
