Quedó constituida como provincia tras la división administrativa de 1833, conformándose con los municipios orientales del hasta entonces Reino de Granada.