Alfons XI. ließ den Palast bauen, nachdem Ferdinand der Heilige 1236 fünf Jahrhunderte arabischer Herrschaft in Córdoba beendet hatte. Ungewöhnlich für einen christlichen Palast sind die Baños Reales, eingerichtet nach maurischem Vorbild.