În epoca dominației romane, Spania a fost una dintre provinciile imperiului. Cu toate acestea, odată cu căderea Imperiului Roman, aici s-au adunat triburile barbare, în special suevi, vandali, alani și vizigoți. Acesta din urmă a reușit să împingă alte triburi în Africa de Nord și a găsit un regat a cărui capitală se afla în Barcelona și Toledo. Astfel, Spania a intrat în Evul Mediu ca un teritoriu cu regate separate. Deși vizigoții reprezentau doar 4% din populația Spaniei, au reușit să cucerească regatul suevilor și să-i alunge pe bizantini din sudul regiunii în secolul al VIII-lea. Triburile locale au acceptat credința creștină, dar au negat divinitatea lui Isus.
În secolul al VIII-lea, în Spania au început lupte civile, una dintre părțile cărora le-a cerut ajutorul arabilor și berberilor, numiți mai târziu mauri. Arabii au profitat de acest lucru pentru a prelua puterea în Peninsula Iberică, care a devenit parte a Califatului Omeyad. Mai târziu, Spania a devenit un cap de pod din care maurii au lansat un atac asupra Europei de Vest. Dintre adepții islamului, maurii au fost remarcabil de toleranți, nu au distrus religia locală și nu au asuprit populația. Deși o perioadă de prosperitate a venit sub maurii din regiune, în secolul al XI-lea Califatul Córdoba s-a slăbit și s-a dezintegrat în multe state mici.
În aceeași perioadă a apărut un astfel de concept precum Reconquista, procesul de recucerire a Spaniei de la arabi, care a durat câteva secole. Spania în Evul Mediu a devenit un câmp de luptă continuă între creștini și arabi. Vizigoții au reușit să păstreze un mic teritoriu în Pirinei, de unde au atacat arabii. După înfrângerea maurilor în secolul al IX-lea de către Carol cel Mare, a fost fondată Marca spaniolă - o zonă de graniță care desparte statul franc și Spania arabă. În secolele IX-XI, a fost împărțit în regatele Aragonului,Navarra și Leon. În secolul al XIII-lea, Portugalia s-a format și Regatul León (Spania) a provocat o serie de înfrângeri maurilor, iar deja în 1492 Reconquista a fost finalizată - maurii au fost complet împinși din Spania.