Zamek Aledo został po raz pierwszy zbudowany przez Almorawidów w XI wieku. Ten mauretański zamek został zbudowany na cyplu u południowych podnóży Sierra Espuña, wznosząc się 125 metrów nad doliną Guadalentin. W 1088 roku kastylijski szlachcic García Giménez zajął zamek, wykorzystując zamieszanie muzułmańskie po upadku Toledo w 1085 roku. Spowodowało to interwencję Kalifa Almorawidów. Po trzech nieudanych oblężeniach Kastylijczycy nadal opuszczali zamek, z powodu trudności w utrzymaniu jego obrony, a Zamek ponownie wpadł w ręce Almorawidów. Pod koniec XIII wieku Aledo zostało ponownie podbite przez chrześcijan. Następnie odbudowano zamek. 20-metrowa, kwadratowa wieża, która pozostaje do dziś, pochodzi z tego czasu. Reszta zamku, jego mury kurtynowe i wieże zniknęły.
