Direkt gegenüber der sehenswerten Kathedrale liegt die Burg Alcázar. Im 9. Jahrhundert von den Mauren begonnen, wurde der letzte Palast vom christlichen König Pedro dem Grausamen (1350 bis 1369) gebaut. Doch ließ er diese Behausung für seine Geliebte María de Padilla von maurischen Bauherren erstellen. Somit entstand unter christlicher Herrschaft eines der prächtigsten Zeugnisse islamischer Architektur. Neben den zahlreichen Innenhöfen und den Gärten hinter dem Alcázar ist der Palast Pedros des Grausamen mit am Sehenswertesten. Hierin ist der Patio de las Doncellas, der Mädchenhof, und der Salón de los Embajadores, der Gesandtensaal, hervorzuheben. Der Mädchenhof besticht durch 52 prächtige Marmorsäulen, verspielte Stuckornamente und renaissancehafte Rundbögen.