梅迪纳亚萨拉宫殿于公元936年开始修建，前后历经25年，占地面积达11平方公里。这座宫殿由当时国王的爱妃“亚萨拉”的名字命名，国王原计划在此建成一座新的首都，但宫殿仅存在了一个世纪，就被北非入侵者摧毁。宫殿在被毁后一度只流传于市井传说，直达1910年科尔多瓦当地开始组织考古挖掘工作，宫殿遗迹的面貌才逐渐得以重见天日。