25 lipca 1866 papież Pius IX wydzielił z terytorium biskupstwa dwie mniejsze diecezje: orańska oraz konstantynowską. Dotychczasową diecezję Iulia Caesarea przemianowano oficjalnie na algierską i podniesioną do rangi archidiecezji, ustanawiając ją ponadto metropolią. W 1905 w archidiecezji istniało 108 parafii, a katolicy stanowili 11% ogółu ludności (350 tysięcy) w 1959, jednak w wyniku masowej emigracji katolików z Algierii, która spowodowana była wojną o niepodległość, wywalczoną w 1962 liczba ta drastycznie spadła.