La diócesis se estableció el 10 de agosto de 1838 como Diócesis de Argel a partir de la Diócesis de las Islas Canarias en España . Más tarde ese mismo año, se unió a la Diócesis de Iulia Cesarea.
Fue promovida a Archidiócesis Metropolitana de Argel el 25 de julio de 1866.
Iglesias especiales
La Catedral del Sagrado Corazón de Argel es la actual catedral de la archidiócesis. Se trata de una iglesia modernista de hormigón construida en 1956 y convertida en catedral en 1962.
La catedral anterior era la catedral colonial francesa de San Felipe de Argel. La catedral de San Felipe de Argel se construyó mediante la conversión de la mezquita de Ketchaoua en 1845, pero se reconvirtió en la mezquita de Ketchaoua en 1962.
La diócesis también tiene una Basílica Menor en la Basílica de Notre Dame d'Afrique en Argel.
Obispos
Vicarios Apostólicos de Argel
Philippe le Vacher, CM (1651-17 de julio de 1662)
Benjamin Huguier, CM (1662 – abril de 1663)
Jean Le Vacher , CM (23 de mayo de 1668 - 29 de julio de 1683)
Michel de Montmasson, CM (8 de enero de 1685 – 5 de julio de 1688)
José Gianola, OSST (1690-1693)
Yves Laurence, CM (septiembre de 1693 – 11 de marzo de 1705)
Lambert Duchêne, CM (1705 - diciembre de 1736)
Pierre Favoux, CM (1737 – 15 de julio de 1740)
Adrien Poissant, CM (22 de julio de 1740-1 de junio de 1741)
Charles-Marie-Gabriel Poirier du Burgh, CM (junio de 1741 - julio de 1743)
Adrien Poissant, CM (julio de 1743 - 3 de agosto de 1746)
Arnoult Bossu, CM (3 de agosto de 1746-1757)
Théodore Groiselle, CM (30 de noviembre de 1757 - 5 de septiembre de 1763)
Charles la Pie de Savigny, CM (5 de septiembre de 1763 - abril de 1765)
Philippe Joseph Le Roy, CM (abril de 1765-1772)
Charles la Pie de Savigny, CM (1772 - abril de 1773)
Pierre François Viguier, CM (abril de 1773-28 de mayo de 1778)
Charles Cosson, CM (20 de octubre de 1778-11 de febrero de 1782)
Michel Ferrand, CM (20 de marzo de 1782 – 2 de mayo de 1784)
Jean-Alasia Erat, CM (20 de enero de 1785-5 de abril de 1798)
Jean-Claude Vicherat, CM (1798–1802)
Jean-François Chossat, CM (marzo de 1823 - junio de 1825)
Otros obispos que fueron sacerdotes de la diócesis
Esta lista contiene hombres, vivos y fallecidos, que fueron sacerdotes de esta diócesis antes de convertirse en obispos en otro lugar.
Victor-Félix Bernadou (sacerdote: 19 de diciembre de 1840 - 7 de abril de 1862), nombrado obispo de Gap, Francia; futuro cardenal
Alphonse Émile Georger (sacerdote: 29 de junio de 1965 - 10 de julio de 1998), nombrado obispo de Orán
Henri Antoine Marie Teissier (sacerdote: 24 de marzo de 1955 - 30 de noviembre de 1972), nombrado obispo de Orán (más tarde regresó aquí como coadjutor)
^ ab "Rinunce e Nomine, 01.12.2012" (Comunicado de prensa) (en italiano). Oficina de Prensa de la Santa Sede. 1 de diciembre de 2012. Consultado el 27 de diciembre de 2021 .