El emplazamiento de la casona pudo ser mercadillo en la época del Medioevo

|||| El informe de Fernando Hernández destaca que la plaza de Don Gutierre como tal nace en el siglo XVII, mientras que en la Edad Media el lugar estaba ocupado por un mercadillo, que recibía el nombre de «mislleo» o «mercadiello» y después «misteo». Las referencias a la plaza desaparecen en la Baja Edad Media, mientras que en el siglo XV y en esta zona algunos investigadores sitúan la calle Calderería. El hecho de que las menciones a la plaza no sean claras en época medieval y que no aprece el nombre de Plaza de Don Gutierre hasta la época moderna podrían revelar que en este lugar no existió una verdadera plaza hasta el siglo XVII y que tomará el nombre del palacio más destacado de la misma. Esta teoría es coherente con la voluntad de reordenar los espacios de cualquier ciudad en el Barroco. Sólo después se construirían en ella otros palacios. La plaza estuvo empedrada hasta el año 1938, fecha en la que se acometieron obras de pavimentación en la plaza de Don Gutierre, en la de las Tiendas y en la calle Zapatería.