La Compañía Nacional de Tabaco había decidido construir su sede en Cali ya que el valle del río Cauca estaba entre los mayores productores en el país, y para festejar en 1936 el IV Centenario de la ciudad, cediendo además parte de su terreno para la Avenida Colombia . Inicialmente llamado El Puente, se conocería como edificio Pielroja por el enorme aviso de neón a colores que tuvo encima de su torreón central, que anunciaba esa popular marca de cigarrillos. Está sobre la Calle 12, antes la más importante de la ciudad , que conectaba el barrio Granada con la galería de El Calvario a través del Puente Ortiz. C on el demolido Hotel Alférez Real, la Ermita y el Teatro Jorge Isaacs, constituyó la imagen clásica de esa entrada al Centro. En 1959 fue declarado Monumento Nacional y, en buen estado, es hoy un Bien de Interés Cultural, BIC, y parte del Centro Histórico de Cali, por lo que su adecuación debe ser autorizada por el Consejo Nacional de Patrimonio