Durante el Imperio romano el territorio de la actual provincia era una parte de la circunscripción administrativa conocida como "Conventus Gaditanus", inscrita en la provincia romana de la "Hispania Ulterior" y posteriormente en la provincial senatorial de la "Bética", a partir de la época augusta.