Erigido en el antiguamente conocido como Cruce de Cuatro Caminos, denominación que cambió con motivo del final de la Primera Guerra Mundial -cuando, para celebrar tal acontecimiento, el entonces alcalde de Santa Cruz, Esteban Mandillo Tejera, promovió la construcción de la plaza de la Paz-, el edificio de la fábrica de Tabacos Victoria, de estilo ecléctico, es uno de los vestigios de la importancia de la manufactura del tabaco en Canarias. La fábrica fue proyectada por el industrial Luis Zamorano González y diseñada en 1921 por el arquitecto granadino Antonio Pintor, autor, entre otros proyectos emblemáticos, del edificio Simón (plaza de la Candelaria) la plaza de Toros, la casa Elder, en la entrada de la calle Castillo, y la consignataria Ledesma, en La Marina.
