シリアのダマスカスにその中心があったウマイヤ朝はアッバース革命により750年に滅ぼされたが、アッバース朝の捕縛を逃れたウマイヤ朝の王族アブド・アッラフマーン1世はアンダルスに辿り着き、756年に後ウマイヤ朝を建国した。後ウマイヤ朝のカリフが住まう首都コルドバは当時西ヨーロッパ最大の都市であり、最も豊かかつ文化的に洗練されていた。後ウマイヤ朝下では地中海貿易と文化交流が盛んに行われ、ムスリムは中東や北アフリカから先進知識を輸入している。更に、新たな農業技術や農産物の導入により、農業生産が著しく拡大した。後ウマイヤ朝の下で、既にキリスト教化していた住民のイスラームへの改宗が進み、10世紀ごろのアンダルスではムワッラド（イベリア半島出身の改宗ムスリム）が住民の大半を占めていたと考えられている[10][11]。イベリア半島のイスラーム社会自体が緊張に取り巻かれており、度々北アフリカのベルベル人が侵入してアラブ人と戦い、多くのムーア人がグアダルキビール川周辺を中心に沿岸部のバレンシア州、山岳地域のグラナダに居住するようになった[11]。

11世紀に入ると1031年に後ウマイヤ朝は滅亡し、イスラームの領域は互いに対立するタイファ諸王国に分裂した。イスラーム勢力の分裂は、それまで小規模だったナバラ王国やカスティーリャ王国、アラゴン王国などのキリスト教諸国が大きく領域を広げる契機となった[11]。キリスト教勢力の伸張に対し、北アフリカから侵入したムラービト朝とムワッヒド朝が統一を取り戻して北部へ侵攻したものの、キリスト教諸国の勢力拡大を食い止めることはできなかった[7]。
イスラーム支配の終焉と統一詳細は「レコンキスタ」を参照マンサナーレス・エル・レアル（英語版）の城

レコンキスタはアストゥリアス王国のペラーヨが722年のコバドンガの戦いに勝利したことに始まると考えられ、イスラームの支配時期と同時に進行し、数百年続いた。キリスト教勢力の勝利によって北部沿岸山岳地域にアストゥリアス王国が建国された。イスラーム勢力はピレネー山脈を越えて北方へ進軍を続けたが、トゥール・ポワティエ間の戦いでフランク王国に敗れた。その後、イスラーム勢力はより安全なピレネー山脈南方へ後退し、エブロ川とドウロ川を境界とする。739年にはイスラーム勢力はガリシアから追われた。しばらく後にフランク軍はピレネー山脈南方にキリスト教伯領（スペイン辺境領）を設置し、後にこれらは王国へ成長した。これらの領域はバスク地方、アラゴンそしてカタルーニャを含んでいる[7]。1212年のナバス・デ・トロサの戦い

アンダルスが相争うタイファ諸王国に分裂してしまったことによって、キリスト教諸王国は大きく勢力を広げることになった。1085年にトレドを奪取し、その後、キリスト教諸国の勢力は半島の北半分に及ぶようになった。12世紀にイスラーム勢力は一旦は再興したものの、13世紀に入り、1212年のナバス・デ・トロサの戦いでキリスト教連合軍がムワッヒド朝のムハンマド・ナースィルに大勝すると、イスラーム勢力の南部主要部がキリスト教勢力の手に落ちることになった。1236年にコルドバが、1248年にセビリアが陥落し、ナスル朝グラナダ王国がカスティーリャ王国の朝貢国として残るのみとなった[12]。カトリック両王（フェルナンド2世とイサベル1世）

13世紀と14世紀に北アフリカからマリーン朝が侵攻したが、イスラームの支配を再建することはできなかった。13世紀にはアラゴン王国の勢力は地中海を越えてシチリアに及んでいた[13]。このころにヨーロッパ最初期の大学であるバレンシア大学（1212年/1263年）とサラマンカ大学（1218年/1254年）が創立されている。1348年から1349年の黒死病大流行によってスペインは荒廃した[14]。

1469年、イサベル女王とフェルナンド国王の結婚により、カスティーリャ王国とアラゴン王国が統合される。再征服の最終段階となり、1478年にカナリア諸島が、そして1492年にグラナダが陥落した。これによって、781年に亘ったイスラーム支配が終了した。グラナダ条約（英語版）ではムスリムの信仰が保障されている[15]。この年、イサベル女王が資金を出したクリストファー・コロンブスがアメリカ大陸に到達している。またこの年にスペイン異端審問が始まり、ユダヤ人に対してキリスト教に改宗せねば追放することが命ぜられた[16]。その後同じ条件でムスリムも追放された[7]。「グラナダ王国」、「フェズ王国」、および「シナン・レイース」も参照

イサベル女王とフェルナンド国王は貴族層の権力を抑制して中央集権化を進め、またローマ時代のヒスパニア (Hispania) を語源とするエスパーニャ (Espana) が王国の総称として用いられるようになった[7]。政治、法律、宗教そして軍事の大規模な改革が行われ、スペインは史上初の世界覇権国家として台頭することになる。
スペイン帝国詳細は「スペイン帝国」および「スペインによるアメリカ大陸の植民地化」を参照スペイン・ポルトガル同君連合（1580年?1640年）時代のスペイン帝国の版図（赤がスペイン領、青がポルトガル領）

1516年、ハプスブルク家のカール大公がスペイン王カルロス1世として即位し、スペイン・ハプスブルク朝が始まる。カルロス1世は1519年に神聖ローマ皇帝カール5世としても即位し、ドイツで始まったプロテスタントの宗教改革に対するカトリック教会の擁護者となった。