पाशा मस्जिद का निर्माण 1796 में मेहमद बे द ग्रेट के शासनकाल और अल्जीयर्स के सिदी बाबा हसन पाशा के आदेश के दौरान किया गया था। फ्रांसीसी आक्रमण के दौरान , मस्जिद पर फ्रांसीसी सेना के एक समूह ने कब्जा कर लिया था । इसके अलावा 1833 में, जनरल डेमिशेल के आदेश से, मस्जिद मुसलमानों को वापस कर दी गई। बाद में नेपोलियन तृतीय के आदेश से मस्जिद का जीर्णोद्धार किया गया। अमेरिकी सरकार ने 100,000 अमेरिकी डॉलर का दान दिया और 2007 में मस्जिद के नवीनीकरण के लिए पुनर्स्थापना और भूकंप विज्ञान विशेषज्ञों को भेजा । यह मस्जिद ओरान शहर का एक ऐतिहासिक स्मारक है, इसलिए इसे देखने का मौका न चूकें।