Η Βασιλική της Παναγίας της Αφρικής είναι καθολική εκκλησία, χτισμένη πάνω σε λόφο, 124 μέτρα πάνω από την επιφάνεια της θάλασσας, βόρεια από το κέντρο του Αλγερίου. Η κατασκευή της ξεκίνησε στις 20 Φεβρουαρίου 1858, όταν επίσκοπος στην αλγερινή πρωτεύουσα ήταν ο Λουί-Αντουάν-Ωγκυστέν Παβύ και ανατέθηκε στον αρχιτέκτονα Ζαν-Εζέν Φρομαζώ.
Οι εργασίες ολοκληρώθηκαν το 1872 και η εκκλησία καθαγιάστηκε, από τον μετέπειτα αρχιεπίσκοπο Αλγερίου Μονσινιόρ Λαβιζερί στις 7 Ιουλίου 1872. Στις 30 Απριλίου 1876 έγινε νέα τελετή καθαγιασμού του ναού, αφού ο Πάπας Πίος Θ΄ παραχώρησε στην εκκλησία τον τίτλο της βασιλικής.
Υπέστη μεγάλες ζημιές από το σεισμό του 2003. Το 2007 ξεκίνησαν οι εργασίες αποκατάστασης των ζημιών και στις 13 Δεκεμβρίου 2010 εγκαινιάστηκε η ανακαινισμένη εκκλησία. Στις 12 Σεπτεμβρίου 2012 συμπεριελήφθη στον κατάλογο με τα μνημεία πολιτιστικής κληρονομιάς της Αλγερίας. Γιορτάζει στις 30 Απριλίου.
Η Παναγία της Αφρικής είναι χτισμένη σε βυζαντινό ρυθμό και σε αντίθεση με τις άλλες εκκλησίες το ιερό της βλέπει προς τη δύση ενώ στην ανατολική πλευρά βρίσκεται η είσοδος της εκκλησίας. Στο επάνω μέρος της ανατολικής πλευράς, ανάμεσα σε δύο πυργίσκους, είναι τοποθετημένο το άγαλμα της Παναγίας της Αφρικής, ύψους τριών μέτρων.
Στο εσωτερικό της εκκλησίας, πάνω σε ένα βάθρο, βρίσκεται ένα χάλκινο άγαλμα της Παναγίας, που κατασκευάστηκε το 1840 από το γλύπτη Charles Gallien Choiselat.
Πάνω από το ιερό βρίσκεται ο μεγάλος τρούλος της εκκλησίας, ο οποίος είναι τοποθετημένος πάνω σε ένα κυλινδρικό τύμπανο. Το τύμπανο πατάει πάνω σε τέσσερις καμάρες, οι οποίες με τη σειρά τους στηρίζονται σε ισάριθμες παραστάδες. Η κορυφή του τρούλου απέχει από το έδαφος 48μ.
Στην αψίδα που βρίσκεται πίσω από το άγαλμα της Παναγίας υπάρχει μια τοιχογραφία της Παναγίας μέσα στη δόξα, ενώ γύρω Της βρίσκονται Άγιοι, Οσιομάρτυρες, και ιερείς, που τιμούν τη μητέρα του Χριστού. Επίσης είναι γραμμένη η φράση: "Notre Dame d'Afrique priez pour nous et pour les musulman", "Η Παναγία της Αφρικής προσεύχεται για μας και για τους μουσουλμάνους".
Η Παναγία της Αφρικής είναι χτισμένη σε βυζαντινό ρυθμό και σε αντίθεση με τις άλλες εκκλησίες το ιερό της βλέπει προς τη δύση ενώ στην ανατολική πλευρά βρίσκεται η είσοδος της εκκλησίας. Στο επάνω μέρος της ανατολικής πλευράς, ανάμεσα σε δύο πυργίσκους, είναι τοποθετημένο το άγαλμα της Παναγίας της Αφρικής, ύψους τριών μέτρων.
Στο εσωτερικό της εκκλησίας, πάνω σε ένα βάθρο, βρίσκεται ένα χάλκινο άγαλμα της Παναγίας, που κατασκευάστηκε το 1840 από το γλύπτη Charles Gallien Choiselat.
Πάνω από το ιερό βρίσκεται ο μεγάλος τρούλος της εκκλησίας, ο οποίος είναι τοποθετημένος πάνω σε ένα κυλινδρικό τύμπανο. Το τύμπανο πατάει πάνω σε τέσσερις καμάρες, οι οποίες με τη σειρά τους στηρίζονται σε ισάριθμες παραστάδες. Η κορυφή του τρούλου απέχει από το έδαφος 48μ.