El cargo fue creado en 1253 por el rey Alfonso X de Castilla bajo el nombre de adelantado de la Frontera, que era uno de los nombres que recibía Andalucía por hallarse junto al reino nazarí.