Η Βασιλική της Παναγίας της Αφρικής είναι καθολική εκκλησία, χτισμένη πάνω σε λόφο, 124 μέτρα πάνω από την επιφάνεια της θάλασσας, βόρεια από το κέντρο του Αλγερίου. Η κατασκευή της ξεκίνησε στις 20 Φεβρουαρίου 1858, όταν επίσκοπος στην αλγερινή πρωτεύουσα ήταν ο Λουί-Αντουάν-Ωγκυστέν Παβύ και ανατέθηκε στον αρχιτέκτονα Ζαν-Εζέν Φρομαζώ.
Υπέστη μεγάλες ζημιές από το σεισμό του 2003. Το 2007 ξεκίνησαν οι εργασίες αποκατάστασης των ζημιών και στις 13 Δεκεμβρίου 2010 εγκαινιάστηκε η ανακαινισμένη εκκλησία. Στις 12 Σεπτεμβρίου 2012 συμπεριελήφθη στον κατάλογο με τα μνημεία πολιτιστικής κληρονομιάς της Αλγερίας. Γιορτάζει στις 30 Απριλίου.Η Παναγία της Αφρικής είναι χτισμένη σε βυζαντινό ρυθμό και σε αντίθεση με τις άλλες εκκλησίες το ιερό της βλέπει προς τη δύση ενώ στην ανατολική πλευρά βρίσκεται η είσοδος της εκκλησίας. Στο επάνω μέρος της ανατολικής πλευράς, ανάμεσα σε δύο πυργίσκους, είναι τοποθετημένο το άγαλμα της Παναγίας της Αφρικής, ύψους τριών μέτρων.
Στο εσωτερικό της εκκλησίας, πάνω σε ένα βάθρο, βρίσκεται ένα χάλκινο άγαλμα της Παναγίας, που κατασκευάστηκε το 1840 από το γλύπτη Charles Gallien Choiselat.
Πάνω από το ιερό βρίσκεται ο μεγάλος τρούλος της εκκλησίας, ο οποίος είναι τοποθετημένος πάνω σε ένα κυλινδρικό τύμπανο. Το τύμπανο πατάει πάνω σε τέσσερις καμάρες, οι οποίες με τη σειρά τους στηρίζονται σε ισάριθμες παραστάδες. Η κορυφή του τρούλου απέχει από το έδαφος 48μ.








