711년 이후 이베리아 대부분은 이슬람 세력의 땅(알안달루스)이 되었지만, 북쪽 산악 지대에는 작은 기독교 왕국들이 남았다. 이들이 남쪽으로 영토를 넓혀 간 과정을 스페인어로 ‘다시 정복함’, 곧 레콩키스타라 부른다. 다만 이 이름과 ‘800년 동안의 한결같은 전쟁’이라는 이미지는 후대에 만들어진 면이 있다. 실제로는 동맹과 교역, 공존의 시기도 길었다.
11세기 초 코르도바의 칼리파국이 여러 작은 나라(타이파)로 쪼개지자 기독교 왕국들이 힘을 얻었다. 카스티야는 1085년 톨레도를 차지했고, 1212년 라스나바스데톨로사 전투 승리 뒤 코르도바(1236)와 세비야(1248)를 얻었다. 남은 이슬람 국가는 남쪽의 나스르 왕조 그라나다뿐이었다.
1469년 결혼한 카스티야의 이사벨 1세와 아라곤의 페르난도 2세는 10년에 걸친 전쟁 끝에 1492년 1월 2일 그라나다를 넘겨받았다. 같은 해 두 왕은 유대인에게 개종하거나 떠나라는 추방령을 내렸고, 콜럼버스의 대서양 항해를 후원했다. 중세의 끝과 새 시대의 시작이 같은 해에 겹친 셈이다.