Este edificio se encuentra en la esquina entre la calle de los Reyes Católicos y la Gran Vía de Colón, es conocido popularmente en la ciudad como edificio «La Paz» debido a que durante muchos años en el se albergaron los Almacenes «La Paz». El nombre por el cual se le conoce actualmente se debe a que originariamente era el Hotel Colón.
Su construcción se remonta al año 1908 por el arquitecto Francisco Giménez Arevalo. Su estilo afrancesado está inspirado en las grandes edificaciones que surgieron durante las reformas urbanas realizadas entre 1852 y 1870, periodo conocido como Segundo Imperio francés. Concebido para ser utilizado como hotel en 1922 hubo de ser reformado debido a que este estilo de edifico no funcionó para tal uso, así que fue reconvertido en residencial y en su planta baja los ya mencionados Almacenes «La Paz». Se decía en Granada que la Gran Vía de Colón tenía lo mejor de la guerra porqué empezaba en el Triunfo y terminaba en La Paz.