تم بناء كاتدرائية وهران بين عامي 1904 و1913، وهي من عمل المهندس المعماري ألبرت بالو (Albert Ballu) الذي كان في ذلك الوقت مهندس الحكومة الفرنسية في الجزائر. ويمتاز الهيكل المعماري للكاتدرائية بالطراز الروماني البيزنطي، وهي هندسة تمتزج بشكل مثالي مع مدينة وهران، كما أن هيكل الكنيسة نفسها مصنوع من الخرسانة المسلحة، مما جعلها أول كنيسة يتم بناؤها بهذه التقنية في الأراضي الجزائرية.