Уже к IV–VI вв. на Кавказе существовала сильная христианская церковь. Ислам впервые пришел на Кавказ только в VIII в., а более-менее активная исламизация началась только в XI в., да и то она по большей части ограничилась территорией Гази-Кумухского шамхальства. Остальные народы Кавказа практически до начала XIX в. пребывали либо в видоизмененном христианстве, либо в язычестве. Престол же христианского, так называемого Албанского католикоса существовал в селении Гандзасар до XIX в., когда он был окончательно уничтожен русскими властями в 1836 г. в связи с включением Кавказа в каноническую территорию Русской православной церкви.
