Fue construida por el arquitecto José Pérez Santamaría como el Hotel Colón por encargo de Guillermo Sundheim entre 1881 y 1883 contando con la colaboración de Andrés Mora y promovida por Hugh Mathenson, Doetsch y Guillermo Sundheim con el apoyo de la propia Rio Tinto Company.
Fue inaugurado el 26 de junio de 1883. En 1892 se celebraron los actos conmemorativos del IV Centenario del Descubrimiento de América.
En 1896 la compañía trasladó sus oficinas y el alojamiento de su personal directivo a dicho edificio, y es a partir de ese momento es cuando el edificio empezó a ser conocido por el nombre de Casa Colón.