麦地那-阿沙哈拉宫是典型的哈里发时期艺术群，始建于936年。这座宫殿由是阿拉伯哈里发阿卜杜勒·拉赫曼修建的宫殿，并以他的爱妃阿沙哈拉的名字命名。这里原计划建成王国的新首都，但仅存在了一个世纪，就被柏柏尔人摧毁。阿沙哈拉宫基本上呈长方形，整个宫殿依山势而建，层次分明。每一层都被石墙分隔而开，使宫殿分为三个部分。最高部分是宫殿主体，中间由苗圃和花园，最下一层则建有最大的清真寺和住房。此外，宫殿还保存有各种风格的石柱和绘画。在经过修复的大厅中，依稀可以摹想当年的盛况。
阿卜杜勒·拉赫曼三世是一位伟大的文化推行者，同时也是一位杰出的政治家，西班牙在他的统治下成为当时西方世界中最为繁荣的国家，只有巴格达和拜占庭可以与科尔多瓦相提并论。