캅카스 알바니아
모브세스 카그한카타바시에 따르면, 기독교는 1세기 동안만큼 일찍이 고대 시대에 캅카스 알바니아에 전래되기 시작했다고 한다. 그 지역의 첫 번째 기독교 교회가 (현 시대에 키시가 있다고 믿어지는) 기스라고 불리는 곳의 에데사의 타데우스의 제자인 성 엘리세우스에 의해 세워졌다. 498년에(다른 자료들에는 488년에) 아루엔(아그 후엔)(오늘날 아제르바이잔의 아그담 지역)으로 이름지어진 정착지에서, 알바니아의 교회 회의가 알바니아에서 향후에 기독교의 입지를 굳건히 하는 법률을 채택하기 소집됐다.
기독교
기원후 423년 성 파트리치오가 아일랜드에 최초로 기독교를 전파하였다고 하며, 5세기 후반에는 오늘날 프랑스와 독일, 오스트리아, 스위스, 이탈리아 북부 등의 서유럽 지역에 있었던 프랑크 왕국은 메로빙거 왕조의 시조인 클로비스 1세가 로마 가톨릭으로 개종하였고, 잉글랜드에는 600년 경 켈트족의 기독교 전파에 영향을 받아 기독교가 전파되었다. 로마 가톨릭교회는 598년 아우구스티누스를 초대 캔터베리 대주교로 파견하였다.