The castle was built on an escarpment at the southern end of the Sierra Menera range. 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.