D'origine musulmane, elle fut reconstruite en style Renaissance par Alonso de Covarrubias au XVIe siècle. Elle est formée de deux corps : celui qui donne sur la ville compte un arc en plein cintre flanqué par des donjons carrés recouverts de toits et le blason de Charles Ier dans la partie supérieure ; l'autre possède un arc couronné du blason de la ville et est flanqué par deux grands donjons circulaires.