La provincia se formó a partir del antiguo departamento francés de Orán, que sobrevivió a la independencia y fue transformado en un valiato en 1968. Obtuvo su condición actual después de la reorganización de 1974, cuando perdió territorios en favor de la recién formada Provincia de Sidi Bel Abbes.
División administrativa
Mapa administrativo de la provincia.
Desde 1984, la provincia está dividida en 9 dairas (distritos), que a su vez se dividen en 26 comunas (ciudades):
