W okresie średniowiecza oraz nowożytnym na terenie Algierii miały miejsce liczne misje, których efektem było ustanowienie w 1632 wikariatu apostolskiego. Jednak dopiero po podboju Algierii przez Francję w 1830 papież Grzegorz XVI zdecydował się utworzyć 10 sierpnia 1838 diecezję Iulia Caesarea, która obejmowała obszar całej kolonii francuskiej. Biskupstwo to było sufraganią archidiecezji AixA. Kasznik-Christian, Algieria, Warszawa 2006, s. 6..
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łaA. Kasznik-Christian, op. cit., s. 12, 309-314..
Biskupi
Biskup diecezjalny - kard.