公元5世纪，随着罗马帝国的衰亡，第一批日耳曼部落入侵伊比利亚半岛。西哥特人、苏维汇人、汪达尔人和阿兰人跨过比利牛斯山脉相继进入西班牙。 其中，已被罗马化的西哥特人在公元415年攻占西班牙，其后改宗信罗马天主教。在攻占西北部处于混乱中的苏维汇人和东南部的东罗马帝国领土后，西哥特王国最终控制伊比利亚半岛的大部。
在欧洲黑暗时代，西罗马帝国的崩溃并未使西班牙的古典社会乃至政府机构、基础设施和经济如同不列颠、高卢和下日耳曼尼亚等地区那般遭受毁坏。西班牙现今的语言、宗教信仰以及法律基础都来自于那个时期。罗马人数个世纪的定居和统治对西班牙文化产生深刻而持久的影响。
西哥特人时期
罗马帝国衰亡之后，日耳曼诸部落开始侵入帝国疆域，其中数个部落后来在欧洲各地定居下来并继承罗马人的遗产，建立多个王国。伊比利亚半岛自410年之后就为西哥特人所统治。在伊比利亚半岛，如同其他地区一般，帝国的衰亡是缓慢无声的，而非疾风骤雨般的为人所惊觉。其间并无一个确切的“衰亡”的时间点，而是表现为3-5世纪间伊比利亚半岛地区“去罗马化”的过程和中央政权的衰弱。比如对罗马法律最明显的改动就是用拉丁文撰写的哥特法典（Liber Iudiciorum）。不过同时，居住在上日耳曼-雷蒂安边墙两侧的日耳曼人和匈人则经历着一个“罗马化”的过程。如西哥特人，甚至在他们在匈人的压力下进入帝国领域之前的360年，就已经改宗信亚留派。406年12月31日，汪达尔人、苏维汇人（属日耳曼人）和阿兰人（属萨尔马提亚人）武力侵入帝国边界。三年后他们跨过比利牛斯山脉进入伊比利亚半岛，瓜分半岛西部地区。西哥特人亚拉里克一世则在410年8月攻陷并洗劫罗马，并于412年到达阿基坦高卢，建立图卢兹的西哥特王国，并逐渐将他们的疆土扩展至伊比利亚半岛。而汪达尔人和阿兰人则被迫迁徙至北非，两者均没有在西班牙文化中留下长期影响。西哥特王国将首都迁至西班牙的托莱多，在雷奥韦吉尔德（Leovigild）的统治下进入发展的黄金时期。
重要的是，西班牙从未发生如同不列颠、高卢、意大利和日耳曼地区那般明显的、可被观察到的古典文化的衰退；同时在415-711年西哥特王国统治期间的大部分时间里，西班牙人对于延续自同一体系的法律法规表现出宽容与尊重。西哥特王国和地中海地理位置上的接近和西地中海地区商业贸易的持续，虽然贸易量有所萎缩，支撑西哥特文化的发展。信亚留派的西哥特贵族普遍与当地的天主教信众保持着距离。西哥特的统治阶级追逐东罗马帝国的君士坦丁堡的文化与技术，但是天主教的主教们则是西哥特人的大敌，而且东罗马帝国还曾短暂的入侵过西班牙的科尔多瓦。
亚留派在西班牙传播的时间并不算长。587年，托莱多的西哥特国王雷卡多改宗信天主教，从而结束国内关于亚留派的争端，并以此为契机统一国内的宗教信仰。546年举行的莱里达会议则约束神职人员的行为，并扩大法律对其的统辖权。
在西班牙，西哥特人从近古时代（Late Antiquity）继承一整套的封建制度：在南方，以罗马的庄园制度为基础；在北方，则分封土地给各诸侯，后者则提供军队。军队中的大部分士兵是由奴隶组成的，多数都是从农村地区抽调而来。由贵族组成的松散议会——它向国王提出建议并保证国王统治的合法性——负责维持这支军队，并且只有在其同意下国王才能调动这支军队。
西哥特人的统治并未如之前的西罗马所建立的官僚制度般，在社会上造成广泛的影响；他们更倾向于维持一种温和的野蛮人统治——毫不关心国内局势和经济发展，只为个人利益着想。这个时期很少有文学作品流传下来，大规模的文学创作并未在民众阶层中出现——这种情况直到穆斯lin统治时期才出现——更多的只是表现为孤立的创作；而西哥特语言对于现今伊比利亚半岛语言的影响也十分微弱。西哥特人最重大的影响是造成西班牙城市的衰弱，因为他们大部分都迁居至农村。尽管和此时处于饥荒中的法国和日耳曼农村相比，西班牙的农村享有一定程度的繁荣，但是西哥特人对与他们的人民和国家在公共福利、社会稳定和基础设施建设上的贡献依然是微不足道的。这导致他们的垮台——当8世纪摩尔人到来之时，他们已经无法获取他们臣民的忠诚。
穆斯lin统治和收复失地运动
到711年，阿拉伯人和柏柏尔人都改宗信仰在8世纪已经在北非占据主导地位的伊斯兰教。当时，一支由塔里克·伊本·齐亚德率领的突击队被派往伊比利亚半岛介入西哥特王国的内战。在横渡直布罗陀海峡之后，他们在711年夏取得一场决定性的胜利，在这场胜利中，西哥特王国国王罗德里克被击败并于当年7月19日在瓜达莱特战役（the Battle of Guadalete）中被杀。塔里克的上司——穆萨·本·努萨伊尔随后带领大批增援部队横跨海峡。至718年，穆斯lin已经控制半岛的大部。但是其向欧洲的进一步进军则在732年的图尔战役中为法兰克王国的宫相查理·马特所挫。
倭马亚王朝的哈里发瓦利德一世十分重视军队的扩张，并建立这个时代最强大的海军。正是这种政策支持穆斯lin在西班牙的扩张。哈里发瓦利德一世的统治时期也被认为是伊斯兰力量的极盛期。
阿尔-安达卢斯的统治者们由倭马亚王朝哈里发瓦利德一世在大马士革授予埃米尔头衔。在倭马亚王朝被阿拔斯王朝推翻之后，其部分统治阶层逃亡到西班牙，聚集在阿卜杜勒·拉赫曼一世的麾下，后者通过宣布科尔多瓦为独立的哈里发国向阿拔斯王朝提出挑战。当时的阿尔-安达卢斯充斥着阿拉伯倭马亚王朝统治者与当地西哥特-罗马天主教信众的内部冲突。