Cet impressionnant hôtel de ville du XVe siècle a été conçu dans le style plateresque par Diego de Riaño. Les reliefs finement sculptés sur la façade sud représentent des figures d'histoires historiques et de la mythologie, ainsi que des emblèmes des fondateurs de la ville, Hercules et César.
Le bâtiment a été rénové au 19ème siècle avec une façade principale néoclassique qui donne sur la Plaza Nueva. Une petite arcade relie le bâtiment de la mairie au monastère franciscain adjacent.
Les touristes peuvent prendre rendez-vous pour visiter l'intérieur, qui contient plusieurs œuvres artistiques importantes, y compris une peinture des saints patrons de la ville, Justa et Rufina.