캅카스 알바니아
모브세스 카그한카타바시에 따르면, 기독교는 1세기 동안만큼 일찍이 고대 시대에 캅카스 알바니아에 전래되기 시작했다고 한다. 그 지역의 첫 번째 기독교 교회가 (현 시대에 키시가 있다고 믿어지는) 기스라고 불리는 곳의 에데사의 타데우스의 제자인 성 엘리세우스에 의해 세워졌다. 498년에(다른 자료들에는 488년에) 아루엔(아그 후엔)(오늘날 아제르바이잔의 아그담 지역)으로 이름지어진 정착지에서, 알바니아의 교회 회의가 알바니아에서 향후에 기독교의 입지를 굳건히 하는 법률을 채택하기 소집됐다.
예수 탄생 기념 성당
최초로 이 장소에 성당이 세워진 것은 콘스탄티누스 대제의 모후인 성녀 헬레나에 의해서였다. 서기 135년 베들레헴의 동굴 위에 로마의 아도니스 신을 위한 신전이 세워졌다. 로마제국의 하드리아누스 황제의 기독교 말살계획에 따른 것이다. 그러나 이로부터 약200년 후, 역사의 수레바퀴는 돌기를 멈추지 않아 박해받던 기독교도는 종교의 자유를 얻게 되었다. 콘스탄티누스 황제가 기독교를 공인한 후 경건한 기독교 신자였던 황제의 어머니 성헬레나는 성지 순례를 떠났다. 성지에 도착한 후 베들레헴 동굴 위에 세워졌던 아도니스 신전은 헐리고 그 자리에 아름다운 예수 탄생 성당이 건축되었다. 327년 예루살렘의 마카리오스 주교의 감독 아래 공사가 시작되었으며 333년에 끝마쳤다. 최초의 성당은 529년 사마리아의 반란으로 인해 전소되었다.