马帝国的衰落，到了公元6世纪，罗马在西班牙的影响力日渐式微，科尔多瓦落入了西哥特人的手中。公元8世纪初，来自北非的摩尔人征服了这里。716年，科尔多瓦成行省首府，766年成为穆斯林政权安达卢斯的首都。786年，着名的科尔多瓦大清真建成。到了10世纪的后倭马亚王朝时期，科尔多瓦以其文化、教育和宗教闻名于世。城内建有300余座清真寺，还包括众多的宫殿以及一座大图书馆。1236年，在收复失地运动期间，卡斯蒂利亚国王费尔南多三世的军队占领了这座城市。基督徒在这里建造了新的防御系统，包括基督风格的宫殿、教堂和堡垒