A província de Orã foi formada a partir do antigo
departamento francês de Orã, o qual, de início mantido após a independência do país, foi transformado numa província (
vilaiete) por um ato de
1968. Adotou seus limites geográficos atuais após a reorganização de
1974, quando porções a oeste e ao sul foram desmembradas para criar a província de Sidi Bel Abbès.