Las plazas porticadas más antiguas de España son del siglo XV y la localidad es bastante anterior. Garro (denominación antigua de Garrovillas) era una pequeña aldea que pertenecía a la villa de Alconétar.

Durante el siglo XIII, debido a los repetidos ataques de los musulmanes en el territorio recién conquistado por los cristianos, Alconétar quedó despoblado. Una gran parte de sus habitantes se trasladó a Garro y la creciente localidad adoptó el nombre de Garrovillas de Alconétar.

Hasta el siglo XV la actual Plaza de la Constitución quedaba en las afueras de Garro o Garrovillas cuyo epicentro estaba en la Plaza Vieja.

Hoy en día no existen restos visibles de aquella plaza en el trazado de la villa, aunque se sabe que estaba en las proximidades del Convento de las Jerónimas. Así lo testifica el nombre de una de las calles: la calle Plaza Vieja. Una vez cobró protagonismo la plaza porticada, la plaza original desapareció bajo nuevas construcciones.

La construcción de la Plaza de la Constitución no fue un proyecto planificado para un fin concreto. Surgió como un punto de encuentro entre dos parroquias: la de San Pedro y la de Santa María de la Consolación.

Poco a poco, este espacio se convirtió en el epicentro del comerio y del ocio de la villa. De hecho, hasta la fecha de hoy, el mercado y festejos varios tienen lugar en esta singular plaza. Sorprende que a pesar de su estado de conservación y su valor histórico, aún no ha sido declarada Bien de Interés Cultural.

Fue en el siglo XV cuando se empezaron a construir las primeras casas porticadas alrededor de este lugar de encuentro entre dos parroquias. El perímetro de la plaza de forma rectangular se terminó de cerrar en el siglo XVII.

Los pórticos, que albergaban comercios, servían como cobijo ante las inclemencias del tiempo y también eran el lugar donde los comerciantes exponían la mercancía ante los potenciales compradores.

En los documentos históricos relacionados con esta plaza encontramos referencias sobre la existencia de un mercado semanal de los lunes, varios mesones, el Ayuntamiento, la Casa Consistorial, la carnicería y la cárcel, aunque nunca fue instalada en ella la picota de la villa para ajusticiar a los delincuentes. Aquí tenían (y siguen teniendo) lugar celebraciones de todo tipo: procesiones religiosas, representaciones teatrales y capeas.

Forma parte de la plaza también el Palacio de los Condes de Alba de Aliste, erigido en el siglo XV por Don Enríquez de Guzmán, Conde de Alba de Aliste, probablemente sobre una construcción anterior. Los condes llegaron a Garrovillas en el siglo XV desde Zamora.

El palacio es de estilo renacentista con influencias del estilo mudéjar. En los años 90 fue adquirido por la Junta de Extremadura, convirtiéndose en hotel de cuatro estrellas que se denomina Hospedería Puente de Alconétar y que forma parte de la Red de Hospederías de Extremadura.