Aledo Castell va ser construït per primera vegada pels Almoràvits durant el segle 11. Aquest castell Àrab va ser construïda sobre un promontori al sud de la falda de la Sierra Espuña, l'augment de 125 metres sobre el Guadalentin vall. En 1088, el Castellà noble García Giménez va prendre el castell de l'explotació de l'Musulmà confusió després de la caiguda de Toledo en 1085. Aquest fet va provocar una intervenció de les Almoràvit califa. Després de tres èxit setges dels Castellans encara abandonar el castell, a causa de dificultats en el manteniment de la seva defensa, i el castell va caure en mans dels Almoràvits de nou. A finals de segle 13 Aledo va ser conquerida pels Cristians de nou. A continuació van reconstruir el castell. El 20 metres d'altura, a la plaça de mantenir el que queda avui en dia, es remunta a l'època. La resta del castell, la seva cortina de muralles i torres han desaparegut.
