Basilica Kami Lady of Afrika, atau Notre Dame d'Afrique, akhirnya dibina, dan terletak pada ketinggian yang menghadap ke Teluk Algiers. Ia mengambil masa empat belas tahun untuk membina di menarik Neo-Bizantium gaya, dan telah disucikan pada tahun 1872.