El Edificio Liborio Gutiérrez ocupa un lugar privilegiado en la historia cultural de Manizales, pues en este mismo predio funcionó desde 1874 el primer teatro de la ciudad. La propiedad pertenecía a don Liborio Gutiérrez Robledo, reconocido hacendado, comerciante y dirigente político de ascendencia antioqueña, cuya vivienda se ubicaba en la esquina noroccidental de la Plaza de Bolívar. En una época en la que la ciudad apenas consolidaba sus instituciones y espacios públicos, este teatro se convirtió en un importante punto de encuentro para la vida social y cultural de los habitantes.

El inmueble desapareció en el incendio del 4 de julio de 1925, que destruyó gran parte del centro urbano. Tras la tragedia, don Roberto Gutiérrez, hijo de don Liborio, y su madre, Ifigenia Vélez de Gutiérrez, emprendieron la reconstrucción del predio. El proyecto fue encargado al arquitecto francés Julien Polty, quien diseñó una edificación que debía albergar dos viviendas independientes, pero manteniendo una imagen unificada hacia el exterior, concepto conocido en la arquitectura francesa como à la commande. La obra fue ejecutada por la firma estadounidense Ulen Company y entregada en 1928, convirtiéndose en una de las edificaciones representativas de la nueva ciudad que surgió después de los incendios.

Después de tres décadas fue intervenida, agregando un tercer nivel en el costado norte y en 1985 se hizo la restauración de la fachada original a cargo de los arquitectos locales José Fernando Escobar y Gilberto Flórez.