La provincia, la más occidental de cuantas constituyeron el Imperio a lo largo de su historia, se formó como parte de las campañas militares de Justiniano I "el Grande" en sus esfuerzos por restaurar el Imperio romano de Occidente.