Ubicada en pleno Barrio Húmedo, antaño también denominada Plaza de los Boteros, debe su actual nombre al desaparecido Palacio de Don Gutierre que se erguía en el sitio hoy ocupado por el Edificio Cárdenas. Es muy probable que la plaza fuera un lugar para un pequeño mercado local desde la Edad Media conocido como “mercadiellu” o “mislléu”, si bien no fuera plaza como tal sino un espacio abierto hasta el siglo XVII. Las últimas reformas urbanísticas recuperaron su empedrado.
