A Igreja Católica na Argélia é parte da Igreja Católica universal, em comunhão com a liderança espiritual do Papa, em Roma, e da Santa Sé. É a maior comunidade cristã e está organizada em quatro dioceses.O catolicismo é a maior denominação cristã do país, ainda que os cristãos representem menos de 1% da população, e mais de 99% são muçulmanos. O islã é a religião oficial do Estado. Oficialmente, quase todos os cristãos são estrangeiros e muitos vêm da África subsaariana. Tentar converter um muçulmano é punível com multa ou com prisão.
História Cristianismo primitivo Inicialmente terra de tribos berberes, a Argélia caiu sob o domínio de Cartago antes de florescer sob o domínio romano. A origem apostólica da Igreja do Norte da África não pode ser comprovada. O cristianismo provavelmente iniciou sua difusão a partir de Cartago, que era um importante porto na época, no mais tardar na primeira metade do segundo século. Lá a igreja cresceu rapidamente e muitos romanos e berberes se tornaram cristãos, apesar dos períodos de perseguição severa.
thumb|left|275px|A última oração dos mártires cristãos, por Jean-Léon Gérôme (1883). A Perseguição de Diocleciano tinha o único fim de travar a rápida expansão do cristianismo, e terá sido a mais violenta de todas
Em 197, Tertuliano fez um apelo à penetração cristã geral de todas as classes da sociedade, o que indica que a evangelização havia começado há algum tempo. Um fato marcante é que os bispos eram notavelmente numerosos, uma condição explicada pelo fato de que dioceses pequenas eram comuns. Até o ano 225, pelo menos 70 bispos foram encontrados em locais como a Numídia; em 411, havia 470 bispos católicos e o número havia aumentado para quase 600 em 430. A Igreja caminhava em paz, até que no ano de 197 e especialmente em 202, ocorreu uma perseguição, na qual os mártires mais famosos foram as Santas Perpétua e Felicidade, com outros quatro companheiros. Os registros destes martírios foram feitos possivelmente a Tertuliano, além de quê, outros trabalhos deste escritor indicam que outra perseguição entre 211 e 212 e entre 249 e 250. No entanto, muitos foram martirizados. Neste período surgiram os chamados lapsi, ou seja, os cristãos apóstatas, que abandonavam sua fé para evitar a perseguição do Império Romano.
São Cipriano de Cartago distinguiu-se por seu trabalho, realizado na década de 250, relacionado à caridade para com aqueles que eram vítimas da fome e da peste, e pela convocação de vários sínodos, onde foi tratada a questão da validade do batismo conferida pelos hereges, considerada inválida. O imperador Galiano restabeleceu a paz na Igreja, mas foi abruptamente interrompido pela perseguição de Diocleciano em 295, que começou no exército com o martírio do jovem São Maximiliano de Tébessa. Outros mártires foram o veterano de guerra Tipásio e o porta-estandarte São Fábio. Quando a perseguição se generalizou em 303, reivindicou vítimas na África, incluindo as 19 mulheres e 30 homens de Abitina, perto de Cartago. A paz de 313 não sugeria os graves problemas que a Igreja africana teria mais à frente.
Heresias e chegada do Islã Durante o século III, a região viu a chegada da heresia chamada montanismo, ao qual Tertuliano aderiu em sua vida adulta, e, posteriormente, ao maniqueísmo (que não foi considerado uma heresia pela Igreja Católica). Depois, surgiu uma nova heresia, a qual causou estragos na Igreja africana por mais de um século, e era conhecido como donatismo. Sacramentos primordiais para o catolicismo eram a ser menosprezados pelos donatistas, como o Batismo, e até mesmo a Eucaristia. A heresia se espalhou rapidamente, apesar da perseguição do imperador Constantino. A doutrina donatista foi condenada primeiro por uma sentença eclesiástica romana datada de 313 e depois pelo I Concílio de Arles em 314. O criador da seita, Donato, acabou por ser excomungado pelo Papa.
thumb|right|300px|Santo Agostinho
O atual território da Argélia também foi palco do nascimento de Santa Mônica, mais especificamente na cidade de Tagaste. Ela é mãe de um dos mais importantes santos e teólogos da Igreja Católica: Santo Agostinho. Ele foi padre, depois bispo adjunto, até ser nomeado bispo efetivo. Foi responsável pela administração da igreja de Hipona por mais de 30 anos. Veio a falecer em agosto de 430, deixando mais de 100 obras escritas. Santo Optato de Milevi e Santo Agostinho narram tristes detalhes dos horrores perpetrados pelos donatistas, especialmente as circuncisões contra padres e monges católicos. A seita aumentou tão rapidamente que 270 bispos participaram de um concílio donatista de 336. Após sua morte, Donato, foi sucedido por Parmeniano, conhecido por suas organizações e obras anticatólicas, à época. Os próprios donatistas acabaram por se dividir em várias seitas, contra as quais Agostinho pressionou bruscamente suas inconsistências e elaborou sua teologia dos sacramentos.
O imperador Honório auxiliou a causa católica e, em 411, foi realizada uma reunião em Cartago, na qual participaram 286 bispos católicos e 284 donatistas. Bispos de ambos os lados foram autorizados a apresentar seus pontos de vista e, após uma discussão de três dias, o representante imperial anunciou a vitória dos católicos. Em 412, o imperador ordenou que os cismáticos retornassem à Igreja Católica, ameaçando os desobedientes com confisco, punição corporal e deportação. Depois de alguma hesitação, Agostinho admitiu a sabedoria da intervenção do Estado contra as atividades destrutivas dos donatistas e circuncisões realizadas; muitos retornaram à Igreja, e o cisma foi muito enfraquecido. No entanto, o Papa Gregório I veio a reclamar no século VI que o erro ainda não havia sido completamente erradicado da África.
Santo Agostinho também foi um convertido do maniqueísmo, e dedicou uma série de obras brilhantes em refutação ao donatismo; no entanto, surgiria outra heresia que demandou uma resposta do santo, o pelagianismo, o qual pregava que não era necessário o auxílio da graça de Deus para que o homem realizasse atos de virtude.. Ao lado de seu colaborador, Celéstio, Pelágio também negou o pecado original. Paulino de Milão atacou os erros de Celéstio, o qual acabou por ser excomungado em 411. Agostinho rejeitou fundamentalmente o pelagianismo com o lançamento de várias obras, o que lhe rendeu o título de "Doutor da Graça". Os Papas Inocêncio I e Zósimo concordaram com a rejeição.
De 439 a 454, a sé episcopal ficou vazia, até que Genserico, rei vândalo, instituiu um bispo ariano. A liturgia era celebrada em língua vernácula, em oposição à liturgia de Cartago, a qual era quase idêntica à de Roma. O bispo Deográcias, conhecido por sua caridade para com cativos do Saque de Roma, foi sucedido após 24 anos por Eugênio, que também foi feito bispo e conhecido por sua caridade. O bispo Eugênio foi condenado a trabalhos forçados pelos vândalos entre os anos 484 e 487 e depois exilado em Albi, na França (496), onde veio a morrer, no ano 505. Não houve sucessor até 523. Embora Justiniano reconstruísse as igrejas e protegesse a ortodoxia, Cartago declinou sob o domínio bizantino. Após a morte de Justiniano, 565, os bispos que comandaram a sé de cartaginesa não puderam impedir os abusos das autoridades e os católicos se voltaram para a Sé de Roma, que interveio na crise. O concílio de 646 condenou o monotelismo, trazido por refugiados cristãos da conquista árabe da Síria e do Egito, e foi o último evento conhecido da Igreja em Cartago antes da conquista árabe. Na época, a fé era imposta à população, quase sempre a aceitação era a condição para se continuar a viver. Após o ano 698, a Igreja sobreviveu, porém com status inferior. A conquista foi considerada definitiva, com a aceitação massiva do islã pelas tribos locais por volta de 709.
Monasticismo Agostinho viajou à Itália em 388, e em seu regresso à África introduziu o monasticismo. Antes, monges e virgens individuais, incluindo irmãs donatistas, já existiam na África, mas não há registros da existência de mosteiros antes de 388. O mosteiro de Agostinho forneceu dez bispos para outras igrejas, que transplantaram a vida monástica para suas novas dioceses. Mesmo durante o período em que os vândalos governaram a África (429-534), o monaquismo floresceu em círculos religiosos e leigos. A vida de São Fulgêncio de Ruspe é um testemunho disso, pois ele seguiu o exemplo de Agostinho e praticou um estilo de vida monástico como leigo, padre e bispo. Mosteiros são encontrados no extremo oeste da Mauritânia Cesariense antes, durante e após a ocupação dos vândalos. Esses bárbaros haviam atravessado a Espanha em 429, cercado Hipona nos últimos dias de Santo Agostinho e rendido Cartago em 439. Todos os reis vândalos arianos que governaram a África — Genserico, Hunerico e Trasamundo — perseguiram severamente a Igreja, com foco no alto clero. Os dois primeiros quase conseguiram extinguir os bispos católicos em favor dos arianos. Por exemplo, na Zeugitana comandada por Genserico, o número de bispos católicos se reduziu de 164 para apenas três. No entanto, em seu desejo de fazer um acordo favorável com o imperador Zenão, Genserico permitiu o retorno dos exilados católicos em 475. Seu filho, Hunerico, obrigou todos os bispos católicos da África a irem a Cartago em 484 para um debate com os arianos. Quinhentos clérigos de Cartago acabaram por ser açoitados e exilados. Mais tarde, Hunerico deportou cerca de 5.000 católicos, incluindo muitos membros do clero, para viver entre os selvagens mauros e tentou destruir a vida monástica africana, ordenando a "doação" de todos os mosteiros aos selvagens. A perseguição cessou após sua morte, e o novo rei,Guntamundo, permitiu que os bispos exilados retornassem, em 494. O rei Trasamundo foi quem conduziu a perseguição mais severa: nenhum bispo podia ser eleito e, quando esse decreto foi violado em Bizacena, 120 bispos foram exilados na Sardenha, de onde só foram autorizados a retornar após sua morte, quando o rei Hilderico finalmente concedeu um período de paz para a Igreja. O último rei, Gelimero, foi conquistado pelo exército de Justiniano sob o comando de Belisário em 534.
Império Bizantino thumb|200px|São Máximo, o confessor. Sob o domínio bizantino, ainda que as tribos não aceitassem bem a prática dos ritos orientais, parte do antigo esplendor da Igreja retornou; teólogos famosos como Fulgêncio Ferrando. Os bispos cartagineses se envolveram em um grande atrito com Justiniano devido a disputas do texto do Sínodo de Constantinopla de 543, episódio que ficou conhecido como Controvérsia dos Três Capítulos, e que levou à excomunhão do Papa Vigílio. Monges e bispos africanos foram exilados por sua oposição.
A ocupação bizantina, no entanto, não trouxe uma paz duradoura para a África. Os mauros infligiram muitas derrotas aos bizantinas e muitos cristãos, incluindo 70 monges, que, com seu abade, Donato, fugiram para a Espanha por volta do ano 570. Entretanto, muitos mauros se converteram ao cristianismo. No século VII, os imperadores bizantinos favoreceram o monotelismo — uma heresia rejeitada pelos monges africanos sob os ensinamentos de São Máximo, o confessor. Em 638 o Imperador Heráclio, com sua Éctese, impôs o monotelismo em toda a Igreja, e a maioria dos africanos se recusou a assinar o documento e em 645 se revoltou contra seu sucessor Constante II.