Locul palatului maur Alcazar a fost ocupat de conducatorii orasului inca din epoca romanilor, si a fost resedinta favorita a regilor spanioli din Evul Mediu. Palatul a fost construit de catre mauri in secolul VII, si a fost completat si deteriorat de ocupanti succesivi inca de atunci. Primul care a marit cladirea a fost infamul al-Mu’tadid de Abbadids, cunoscut pentru faptul ca a avut un harem de 800 de femei. A decorat terasele cu flori plantate in craniile dusmanilor sai decapitati. Dintre adaugarile timpurii crestine, cea mai notabila este piata cu colonade Patio al Domnisoarelor. Salon de los Embajadores are un dom aurit, si este o aripa construita de Fernando si Isabel, iar aici, perechea regala l-a intampinat pe Columb dupa descoperirea Americii. Palatul este asezat in gradini minunate.