Le site d'Oran fut un lieu d'activité humaine préhistorique comme l'ont révélées les fouilles archéologiques entreprises aux XIXe et XXe siècles. Les vestiges de plusieurs occupations humaines et pré-humaines furent découverts en Oranie. Les artefacts d'hominidés a Tighennif près de Mascara remontent à 400 000 ans, ainsi que les occupations de grottes du Cuartel, de Kouchet El Djir et des carrières d'Eckmühl remontant aux époques paléolithique et néolithique.
Il y a environ 21 000 ans, le groupe des Ibéromaurusiens voit le jour. À 120 km au sud ouest d'Oran, dans la région d'Oujda, la grotte de Taforalt recèle le plus important gisement connu datant de cette époque. Cette civilisation se maintient et se répand sur l'ensemble du Maghreb avant de se métisser progressivement vers le neuvième millénaire avant notre ère avec les populations capsiennes pour former les ancêtres des Berbères Touaregs (parfois appelés « hommes bleus » modernes).