By then, the Assembly of Antioquia, through Ordinance number 10, authorized the governor of the Department, Alberto Jaramillo Sánchez, to promote the construction of the work that would translate the ideals of the "Company of the Hotel Nutibara SA", on April 22, 1936 .

The Europa Hotel already existed, which shows that there was an opening towards tourism, but the elites of the city believed that it was not adequate, that a more modern one was needed, that it had the capacity to offer and greater aesthetics ", Luis Fernando González Escobar, director of the School of Habitat of the National University of Colombia, Medellín, reports.

Memories and stories As of its opening, famous guests arrived at the Hotel Nutibara: "Jorge Eliécer Gaitán, Alfonso López Michelsen, Mariano Ospina Pérez, Débora Arango, Belisario Betancur, Eduardo Santos, Gabriel García Márquez", are some of the names of its current manager, Laura Sierra, who also remembers the visits of "Andrés Cepeda, Pelé, Willie Colón and Chavela Vargas".

In that perspective, the representative of artists Manuela Villada Pérez says that "when we sometimes make contracts with stars that came to Medellín in decades like the 60s, 70s and 80s, they ask us to be hosted in Nutibara, they describe it as a jewel".

The surroundings of the Hotel have memories for many, as is the case of Miguel Ángel Betancur, who in his stories tells that his father, the sculptor Jorge Horacio Betancur, "together with the teacher Rafael Sáenz, took his students to an open-air school in Plazuela Nutibara, seeking support from government entities, approached art, that place was very important ".