The location was occupied since the late Bronze Age, and was later reused during the Moorish domination of Spain, in the 10th and 11th centuries. During the late Middle Age its strategical importance rose, due to its position between the Kingdom of Castile and the Kingdom of Aragon. The castle was enlarged and renewed in the 14th century.