La provincia surgió en 1833 con la división provincial llevada a cabo por el ministro motrileño Javier de Burgos, tomando la parte central del territorio que hasta la fecha formaba parte del Reino de Granada, el cual había surgido tras la anexión del Reino Nazarí de Granada a la Corona de Castilla en 1492.