Het hart en de ziel van het Alcázar, in Mudéjar stijl, is een boeiende mix van islamitische kunstzinnigheid en christelijke architectuur. Deze stijl is het duidelijkst te zien in het Palacio de Pedro I en de Patio de las Doncellas, waar ingewikkeld tegelwerk, hoefijzerbogen en uitgebreide stucwerk een omgeving creëren die zowel tijdloos als buitenaards aanvoelt.