La ciudad constituía un emplazamiento militar estratégico debido a su orografía y a su situación en la banda morisca — de ahí su apellido "«de la Frontera»" —, donde la reconquista se prolongó hasta finales del siglo XV.