Aledo Caisleán a tógadh ar dtús ag an Almoravids i rith an 11ú haois. Seo Moorish bhí an caisleán tógtha ar ceann tíre i ndeisceart an foothills an Serra Espuña, ag ardú 125 méadar os cionn an Guadalentin ghleann. I 1088, an Chaistílis uasal García Giménez thóg an caisleán leas a bhaint as na Moslamach mearbhall tar éis an titim de Toledo sa 1085. Spreag sé seo an idirghabháil ag an Almoravid caliph. Tar éis trí nár éirigh leo léigir an Castilians fós tréigthe ar an caisleán, mar gheall ar na deacrachtaí i gcothabháil a cosanta, agus an caisleán thit isteach i lámha na Almoravids arís. Ag deireadh an 13ú haois Aledo bhí conquered ag na Críostaithe arís. Siad ansin atógadh an caisleán. Ar an 20 méadar ar airde, an choinneáil cearnach go bhfuil fós lá atá inniu ann, dátaí ar ais go dtí an am sin. An chuid eile den chaisleán, a curtain ballaí agus túir a bheith imithe.
