En posición de frontera del reino nazarí (de ahí su apelativo "de la Frontera"), Jimena permaneció hasta 1431, en que fue conquistada por Pedro García de Herrera, Mariscal de Castilla, bajo el reinado de Juan II de Castilla, que tomó la villa el 11 de marzo.