El nombre se lo puso Américo Vespucio en el año 1499, que visitó el pais junto con Alonso de Ojeda y por cuenta de España. Se lo puso en honor a Cristóbal Colón que había descubierto aquellas costas.

En 1538 ya estaba prácticamente explorado el territorio de Colombia y Jiménez de Quesada lo renombra como Nuevo Reino de Granada asociado al virreinado de Perú.

En 1564 se hizo autónoma de Perú y en el 1718, pasó a ser el virreinato de Nueva Granada, que comprendía los territorios actuales de Columbia, Venezuela y Ecuador.

Durante la época de los conquistadores españoles, gran parte de este territorio se llamó CASTILLA DE ORO, al creer que estaba llena de grandes riquezas.