It was originally constructed as a small fortress in AD 889 on the remains of Roman fortifications, and then largely ignored until its ruins were renovated and rebuilt in the mid-13th century by the Nasrid emir Mohammed ben Al-Ahmar of the Emirate of Granada, who built its current palace and walls.
Është ndërtuar fillimisht si një kala e vogël në vitin 889 mbi mbetjet e fortifikimeve romake dhe pastaj është lënë pas dore derisa rrënojat e saj u rinovuan dhe u rindërtuarn në mesin e shekullit të 13-të nga emiri maur Muhamed ben el-Ahmar i Emiratit të Granadës, i cili e ndërtoi pallatin dhe muret aktuale.