阿拔斯王朝取代倭马亚王朝，倭马亚王朝的幸存成员阿卜杜-拉赫曼一世逃亡到科尔多瓦，建立科尔多瓦哈里发，以该城堡为王宫。其后科尔多瓦蓬勃发展为一重要的政治和文化中心，该城堡也扩建为规模庞大的建筑群，有浴池、花园、西方最大的图书馆。 在附近的瓜达尔基维尔河设有水车，提水灌溉广阔的花园。1236年，在收复失地运动期间，基督教军队夺取了科尔多瓦。1386年，阿方索十一世 (卡斯蒂利亚)开始在穆斯林城堡的部分遗址上建造今天的建筑物。城堡的其他部分作为战利品分给了主教、贵族，和卡拉特拉瓦会。阿方索的建筑只是摩尔人废墟