
După ce Armenia a adoptat creștinismul ca religie de stat în 301 d.Hr., Albania caucaziană a început, de asemenea, să îmbrățișeze creștinismul sub regele Urnayr. A fost botezat de Sfântul Grigorie Iluminatorul, primul Catholicos al Armeniei. După moartea lui Urnayr, albanezii caucazieni au cerut ca nepotul Sfântului Grigorie, Sfântul Grigore, să le conducă biserica. El a jucat un rol esențial în răspândirea creștinismului în Albania caucaziană și Iberia și a fost martirizat de adoratorii idolilor din nord-estul Albaniei caucaziene. Rămășițele sale au fost îngropate lângă Mănăstirea Amaras, pe care bunicul său o construise în Artsakh.
La începutul secolului al V-lea, un episcop local pe nume Jeremy a tradus Biblia în vechiul udi, limba albanezilor caucazieni, marcând o dezvoltare culturală semnificativă. Această traducere s-a bazat în mare parte pe versiuni armene anterioare.
În secolul al V-lea, regele sasanid Yazdegerd al II-lea a încercat să forțeze zoroastrismul asupra liderilor din Albania caucaziană, Armenia și Georgia . În ciuda acceptului inițial față de Ctesifon, nobilii au rezistat la întoarcerea acasă, culminând cu o rebeliune eșuată condusă de generalul armean Vardan Mamikonyan în 451 d.Hr. În ciuda pierderii bătăliei, albanezii și-au păstrat credința creștină.
Credința creștină a atins un apogeu sub regele Vachagan cel Cuvios la sfârșitul secolului al V-lea, care s-a opus ferm idolatriei și a promovat creștinismul pe tot parcursul domniei sale. În 488 d.Hr., a convocat Sinodul de la Aghuen, care a oficializat structura Bisericii și relațiile acesteia cu statul.
În secolul al VI-lea, în timpul stăpânirii lui Javanshir, Albania caucaziană a menținut relații pașnice cu hunii până la asasinarea lui Javanshir în 669, care a dus la agresiunea hună. S-au făcut eforturi pentru a converti hunii la creștinism, dar acestea au fost în cele din urmă de scurtă durată.
Până în secolul al VIII-lea, în urma cuceririi arabe , regiunea s-a confruntat cu presiuni semnificative care au dus la islamizarea populației locale. Până în secolul al XI-lea, moscheile proeminente se aflau în fostele centre ale creștinismului albanez, iar mulți albanezi au fost asimilați în diferite grupuri etnice, inclusiv azeri și iranieni .