Con el tiempo se añadió "de la Frontera", porque su término lindaba con el Reino nazarí de Granada.