Paşa Camii, 1796 yılında Büyük Mehmed Bey döneminde ve Cezayirli Sidi Baba Hasan Paşa'nın emriyle yaptırılmıştır. Cami, Fransız işgali sırasında bir grup Fransız kuvveti tarafından işgal edilmiştir . Yine 1833 yılında General Demichel'in emriyle cami Müslümanlara iade edildi. Daha sonra cami III. Napolyon'un emriyle restore edildi. ABD hükümeti 100.000 ABD Doları bağışladı ve 2007 yılında caminin yenilenmesi için restorasyon ve sismoloji uzmanlarını gönderdi . Bu cami Oran şehrinin tarihi bir eseridir, bu yüzden onu ziyaret etme fırsatını kaçırmayın.