Aledo lâu Đài đầu tiên đã được xây dựng bởi những người gần trong thế kỷ 11. Này lâu đài hoang đã được xây dựng trên một mũi đất ở phía nam chân núi Sierra Espuña, tăng lên 125 mét trên Guadalentin thung lũng. Trong 1088, các Giáo nhà quý tộc García Bà đã lâu đài khai thác những người Hồi giáo nhầm lẫn sau sự sụp đổ của Toledo trong 1085. Này nhắc một sự can thiệp bởi giới Thiệu quốc vương. Sau ba không thành công vây hãm các Castilians vẫn bị bỏ hoang lâu đài, vì khó khăn trong việc bảo vệ của nó, và lâu đài rơi vào tay của người gần một lần nữa. Vào cuối thế kỷ 13 Aledo đã chinh phục bởi các tín đồ Kitô giáo một lần nữa. Sau đó, họ xây dựng lại lâu đài. Các cao 20 mét vuông, giữ cho rằng vẫn ngày hôm nay, ngày trở lại vào thời điểm đó. Phần còn lại của lâu đài của bức tường và tháp đã biến mất.
