Durante el gobierno de los Incas, la actual Plaza de Armas y Plaza Regocijo formaban parte del Hawkaypata incaico. Después del reparto de solares en la época virreinal, se comenzó con la construcción de las casas que hoy dividen estas plazas. El edificio el Cuadro se encontraba en la Plaza Regocijo, durante el Virreinato funcionó como una ceca, es decir, un lugar donde se acuñan monedas, con escasa difusión. En la época republicana, en este recinto funcionó el Gran Hotel Colón y el Teatro Excelsior. Se mantuvo en pie hasta la década de los 30 época en que fue demolido para construir el Hotel de Turistas que se inauguró en 1944 con la presencia del entonces presidente Manuel Prado Ugarteche.