Cuando se preparaba la creación de la Confederación Granadina en 1858, el presidente Mariano Ospina Rodríguez, quien había sido gobernador del Estado Soberano de Antioquia, planteó, por primera vez, la idea de crear un nuevo departamento al sur del antioqueño.

Más tarde, en la Regeneración Conservadora, Rafael Uribe Uribe, apoyado ampliamente por Aquilino Villegas y Daniel Gutiérrez Arango, propuso la creación del Departamento de Córdoba, con capital Manizales.

Pero Uribe Uribe fue derrotado con la oposición de las representaciones de Cauca, Antioquia y Cundinamarca, varios ministros del Despacho y la inmensa mayoría conservadora de la Asamblea Nacional Constituyente.

A comienzos del siglo XX, el gobierno del presidente Rafael Reyes, con la finalidad de debilitar la hegemonía de los antiguos Estados Soberanos, propuso la creación de varios departamentos, entre ellos el Departamento de Los Andes con capital en Manizales, nombre vetado por algunos miembros de la diputación del Cauca en la Asamblea Nacional Constituyente.

Ellos condicionaron su votación afirmativa si se le colocaba como nombre el del sabio Francisco José de Caldas, propuesta que se impuso sobre la de los antioqueños que insistían en el nombre del prócer José María Córdova.