La plaza Herrera no existía en la colonia española. En su lugar, había una manzana como otras, con sus edificaciones. Pero el incendio citadino de 1781 destruyó este sector, y las casas nunca se rehicieron. A mediados del siglo XIX, a este espacio abierto se conocía como plaza del Triunfo. Allí se celebraban corridas de toros y otras fiestas. En 1887 se rebautizó en memoria de Tomás Herrera (1804-54), héroe nacional que participó en la gesta emancipadora de América del Sur.

 

A principios del siglo XX, se llevaron a cabo varias construcciones alrededor de esta plaza, siendo la más llamativa el edificio La Reformada, obra del arquitecto Leonardo Villanueva Meyer. Este edificio, construido entre 1917-20, fue uno de los primeros en la ciudad en sobrepasar los cuatro pisos. Dentro, había un banco, un almacén, oficinas y apartamentos. Fue recientemente restaurado, y hoy alberga el American Trade Hotel.