Албанская Церковь является одной из древнейших церквей не только на Кавказе, но и всего христианского мира и имеет апостольское происхождение. Многовековое существование Албанской Церкви оставило после себя большое количество памятников, свидетельствующих о христианском прошлом народа, проживающего на исторической территории Кавказской Албании (IX в. до н.э. — XIII в. н.э.).
К сожалению, по вине непростых исторических процессов, большинство из них было разрушено и уничтожено. Оставшиеся руины и остатки храмов является красочной иллюстрацией тех событий, которые происходили на Кавказе в периоды войн и междоусобиц.
Одним из народов, который населял его, были удины (утии, уди). Исторически сложилось так, что удины, как представители других народов, приняли христианство, первые миссионеры пришли сюда из Иерусалима в I-II вв. «Христианство распространилось тогда по всем уголкам Азербайджана, включая пределы современного Дагестана». В «Истории албан» местного автора Моисея Каланкатуйского говорится, что святой апостол Елисей основал первую на Кавказе церковь Киш которое стало затем метрополией, она находится в одноименном селении Шекинского района, реставрированная в 2003 году.