Au XIIIe siècle, Alphonse X entreprit la construction d'un premier palais, de style gothique sur le site de l'alcazar musulman.
Elle fut autrefois la Julia Romula des Romains et les rois maures y avaient un alcazar qui est aujourd'hui en très bon état.
C'était à Nantes, avec une chanteuse. Un soir, revenant de la mer, il était entré un peu gris dans un alcazar.