Historia Miasto zostało założone przez kupców arabskich z Al-Andalus w 903 roku jako baza dla handlu z Afryką Północną. Po Abbasydach władzę nad miejscowością objęli Fatymidzi, a następnie Almorawidzi i Almohadzi. Rozwijający się dzięki połączeniom morskim z Europą Oran stał się w 1437 roku portem rządzonego przez Abdalwadydów Królestwa Tilimsanu i głównym ośrodkiem w handlu z Sudanem. W 1492 i 1502 roku osiedlili się w mieście muzułmańscy uchodźcy religijni z Hiszpanii, którzy uciekli przed przymusową konwersją na chrześcijaństwo. W kolejnych latach miasto i port podupadły, stając się bazą piracką. W 1509 roku Oran został zdobyty przez Hiszpanów, którzy ufortyfikowali miasto. W 1708 roku Oran zajęli Turcy. Nękane atakami piratów z pobliskiego Al-Marsa al-Kabir miasto zostało w 1732 roku odbite przez Hiszpanów. W 1790 roku Oran został zniszczony przez trzęsienie ziemi i opuszczony przez Hiszpanów. W 1792 roku miasto ponownie zajęli Turcy, którzy osiedlili tu kolonistów żydowskich. W 1831 roku miasto zajęli Francuzi, którzy zmodernizowali i rozbudowali port, a także wznieśli nową dzielnicę – La Ville Nouvelle.