キリスト教徒の王たちのアルカサル
アルカサルはイスラーム建築の影響を強く残しながらも、建設されたのは、キリスト教の支配下に入ってからである。元々この場所には西ゴート王国の要塞が存在していたが、ウマイヤ朝の攻撃により西ゴート王国が滅亡すると、ダマスカスのカリフから派遣されたウマイヤ朝のアミールによって要塞が再建された。アッバース朝の攻撃によりウマイヤ朝が滅亡すると、アッバース朝の迫害からウマイヤ朝の一族であるアブド・アッラフマーン1世はコルドバに逃れた(後ウマイヤ朝)。アブド・アッラフマーン1世の後継者たちは、コルドバでカリフ権を宣言し、西ゴート時代の要塞を自らの王宮として用いた。
ヨーロッパが暗黒時代を迎えるころ、コルドバは、国際的、政治的、文化的中心となり、繁栄を極めた 。ムーア人は、浴場、庭園、当時の西欧世界では最大規模の図書館を王宮に併設、拡張した。グアダルキビール川には水車群が建設され、庭園に水を供給した。アルカサルの水車群はイサベル1世があまりの騒音のために安眠が妨げられたと訴えるまで稼動していた。
1236年、レコンキスタが本格化し、コルドバがキリスト教勢力の手によって陥落した。1386年、アルフォンソ11世が今日に残るアルカサルの建設をかつての要塞跡に開始した 。ムーア人が建設したアルカサルの他の部分は、戦利品として司教、貴族、カラトラバ騎士団に与えられた 。アルフォンソ11世は、ムーア人のアルカサルのほんの一部を保存したに過ぎないが、ムデハル様式を使うようになったとしても、イスラーム時代の構造を残している。