캅카스 알바니아
모브세스 카그한카타바시에 따르면, 기독교는 1세기 동안만큼 일찍이 고대 시대에 캅카스 알바니아에 전래되기 시작했다고 한다. 그 지역의 첫 번째 기독교 교회가 (현 시대에 키시가 있다고 믿어지는) 기스라고 불리는 곳의 에데사의 타데우스의 제자인 성 엘리세우스에 의해 세워졌다. 498년에(다른 자료들에는 488년에) 아루엔(아그 후엔)(오늘날 아제르바이잔의 아그담 지역)으로 이름지어진 정착지에서, 알바니아의 교회 회의가 알바니아에서 향후에 기독교의 입지를 굳건히 하는 법률을 채택하기 소집됐다.
중세 성기
칼리프 국가가 해체됨에 따라 이베리아 반도에서 기독교 국가의 레콩키스타가 시작되었다. 프랑크의 카를 대제가 설치한 피레네 남쪽 기슭의 스페인 변경백(Marca Hispanica)에서 카탈루냐, 바르셀로나, 나바라가 일어나고 서고트의 잔존 세력에서 레온이 일어났으며, 다시 레온에서 카스티야가 분립하고, 나바라에서는 아라곤이 떨어져나왔다. 이들 그리스도교 국가들 상호간에, 또한 이슬람과의 충돌 사이에 결혼이나 병합에 의하여 서서히 여러 왕국이 하나의 왕국으로 통합되는 징조가 나타났다.