Die Marienbasilika in Algier verbindet byzantinische, arabische und abendländisch-romanische Stilelemente. Sie ist eine Basilika mit kurzem Langhaus und Dreikonchenchor. Über der Vierung steht eine große, kreuzbekrönte Kuppel auf durchfenstertem Rundtambour. Je zwei kleine Ziertürme flankieren die von einer Marienstatue gekrönte Portalfassade und die Hauptapsis; vor dieser steht mittig in der Längsachse der minarettähnliche Glockenturm. Die Wandflächen erscheinen seit der großen Restaurierung 2010 wieder leuchtend weiß. Unter der Dachtraufe verläuft ein breites blau-weißes Ornamentband.