Oran Yahudileri MS 200'den beri şehre yerleşmişti ve cemaatin ibadet yerleri yoktu ama çok küçük ve çok dağınıktı, bu yüzden Haham Simon Kanoy Kuzey Afrika'nın en büyük ve en güzel sinagogunu inşa etme görevini üstlendi. Yapı taşlarının Kudüs'ten getirildiği söylenerek inşaata başlandı. 1879 yılında inşaatına başlanan bina, 12 Mayıs 1918'de ziyarete açıldı. "Abdullah bin Selam" adıyla camiye dönüştürüldü. 5 Temmuz 1962'de bağımsızlığını ilan ettikten sonra cami, 20 metre yüksekliğinde ve kubbelerle örtülü iki kuleyle süslenmiş cephesiyle öne çıkıyor ve içeride, kırmızı mermer sütunlarla desteklenen, vitray panelli üç portal nefe açılıyor.