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.