Islam ostatecznie zwyciężył w XIII wieku, a chrześcijaństwo jeśli przetrwało, to w pojedynczych osadach berberskich.

XIX wiek i kolonizacja francuska Ponowne pojawienie się zorganizowanych struktur kościelnych w Algierii miało miejsce zaraz po podboju tych terenów przez Francję. W 1838 roku powstała w Algierze pierwsza diecezja katolicka. Chrześcijanami byli przede wszystkim przybywający do Algierii Europejczycy, ale pojawiły się również przypadki nawróceń. Wprawdzie działalność misyjna była oficjalnie zakazana, co jednak nie znaczy, że nie było jej w ogóle. Celem utworzonych w Algierii misji miała być edukacja oraz pomoc ubogim i potrzebującym. Zdarzało się jednak, że blisko związani z kolonizatorami miejscowi przyjmowali chrześcijaństwo. Napływ Europejczyków, zwanych „Czarnymi Stopami” i nieliczne nawrócenia wśród miejscowych, spowodował odrodzenie się katolicyzmu w Algierii. W szczytowym okresie jego rozwoju miał on około miliona wyznawcówCook, Bernard A, Europa przed 1945: Encyklopedia, Garland, Nowy Jork 2001, s. 398..

Katolicyzm dzisiaj

Po wygranej przez Front Wyzwolenia Narodowego wojnie algierskiej zaczęła się masowa ucieczka Europejczyków do Francji i liczba katolików znacznie spadła. W latach 80. XX wieku wynosiła już tylko 45 tys. osób.