L'histoire de l'Alcazar commence au Xe siècle lorsque la dynastie musulmane des Omeyyades construit une forteresse (alcazaba) avec un palais (al-qasr ou alcazar) et un mur fortifié.
Aux 11e et 12e siècles, les dynasties abbadide et almohade ont étendu les fortifications. Cependant, en 1248, les fortifications ne suffisent pas à empêcher l'armée chrétienne de reconquérir Séville.
Quelques années plus tard, le roi Alphonse X ordonna la construction d'un palais gothique, dont une partie est encore utilisée aujourd'hui comme résidence officielle du roi dans la ville. Il s'agit du plus ancien palais royal encore utilisé dans toute l'Europe.
En 1356, Séville a été frappée par un grand tremblement de terre qui a endommagé une grande partie de la ville et laissé une partie de l'Alcazar en mauvais état. Le roi Pierre Ier (Pierre le Cruel) fait démolir trois palais almohades et entreprend de construire sa propre demeure somptueuse.
Son Palacio del Rey Don Pedro a été construit avec des ouvriers maures, imitant leur propre style musulman mais incorporant également certains éléments du christianisme occidental.