Située en plein cœur du Barrio Húmedo, autrefois également connue sous le nom de Plaza de los Boteros, elle doit son nom actuel au palais disparu de Don Gutierre, qui se dressait à la place aujourd’hui occupée par l’édifice Cárdenas. Il est très probable que la place ait servi à accueillir un petit marché local dès le Moyen âge, connu comme « mercadiellu » ou « mislléu », même si elle n’était pas une place en tant que telle mais plutôt un espace ouvert jusqu’au XVIIe siècle. Les derniers travaux urbanistiques ont permis de retrouver revêtement pavé.