يرجع تأسيس مدينة وهران إلى عام 290هـ/903م،  من قبل بحارة أندلسيين على الأرجح بقيادة محمد بن عون ومحمد بن عبدون،  بموافقة قبيلتي نفزة وبني مسقن المغراويتين المجاورتين للمدينة والمنحدرتين من قبيلة أزداجة البربرية،  وهذا في عهد الخليفة الأموي الأندلسي أبو محمد عبد الله بن محمد بن عبد الرحمن. عقب تأسيسها خضعت وهران للخلافة الأموية بالأندلس كما خضعت أحيانا أخرى للخلافة الفاطمية.  وإثر انهيار الدولة الموحدية خضعت وهران للدولة الزيانية الناشئة،  ومما يمكن تأكيده أن المدينة لم تعرف استقرارا دائما عقب سقوط الدولة الموحدية،