L'hôtel de ville est situé dans le bâtiment de l'ancien palais de justice et de l'ancienne prison ; la façade est un exemple remarquable de plateresque tardif avec ses quatre balcons soutenus par deux fragiles colonnes en marbre. Au-dessus, arcs, frises, pilastres, têtes, bustes et enfants sculptés. Les blasons sont ceux de la ville, de Philippe II et du corregidor (officier de justice) Juan de Borja. La porte de gauche, ancienne entrée de la prison, est ornée de deux cariatides.