Aunque la costa Atlántica colombiana fue descubierta por los
españoles en 1499, sólo en proceso de colonización en 1509, cuando se fundaron las
primeras poblaciones del Golfo de Urabá. A ellas siguieron las exploraciones del interior
y el sometimiento o exterminación de los grupos indígenas
El primer peninsular que llegó al Atlántico fue Alonso de
Ojeda, quien hizo sociedad comercial con Américo Vespucio y Juan de la Cosa. Mientras
Vespucio se dirigía al Brasil, Ojeda y de la Cosa llegaron hasta la desembocadura del
río Orinoco, continuaron por la costa venezolana, luego arribaron a la Península de la
Guajira y dieron el nombre de Cabo de la Vela.
En otra expedición Rodrigo de Bastidas en 1502, exploró el
litoral comprendido entre el Cabo de la Vela y el Golfo de Urabá, descubriendo la Bahía
de Santa Marta, la desembocadura del río Magdalena, la Bahía de Cartagena y el Golfo de
Urabá. Bastidas fue recibido pacíficamente por los indígenas e intercambió con ellos
objetos europeos por perlas, oro y algodón.
En ese mismo año, Alonso de Ojeda realizó su segundo viaje a
la costa Atlántica colombiana y fue nombrado gobernador de Coquibacoa (Guajira). Para
conseguir oro y perlas, organizó una colonia en un lugar que denominó Santa Cruz (actual
Bahía Honda). Allí construyó un frente que abandonó debido a continuos ataques
indígenas.
Desde Santa Marta Vasco Nuñez de Balboa realizó una
expedición al Istmo de Panamá, fue guiado por indígenas y descubrió el Océano
Pacífico, el 27 de septiembre de 1513. Regresó a santa Marta para informar su
descubrimiento a la Corona. En ese momento se supo que las tierras descubiertas por Colón
no correspondían al Asia, sino a un nuevo Continente
El descubrimiento a actual territorio antioqueño se
desarrolló buscando el origen del oro acumulado por los indígenas sinúes. Francisco
César, soldado de Heredia, descubrió en 1538 las montañas del territorio antioqueño.
En 1528 el rey de España, Carlos V, permitió que una
compañía comercial alemana, La Casa Welser, explorara el territorio de la costa norte de
Venezuela, porque la Corona tenía deudas pendientes en dicha empresa. Ambrosio Alfinger
encargado de la expedición llegó hasta los actuales departamentos de Cesar y Santander,
donde murió en combate con los indios de Chinácota. En 1533, otro alemán, Jorge
Spirafue nombrado gobernador , luego de abandonar este cargo organizó una expedición
hacia el sur , tras el famoso Dorado del que hablaban los indígenas, pero fracasó en su
intento. En 1535 descubrió los Llanos de Apure y Casanare.
Nicolás de Federmán, teniente de Spira, después de recorrer
la Guajira, marchó hacia los Llanos. En 1539 llegó al territorio de los muiscas que ya
estaba en poder de Gonzalo Jiménez de Quesada.
Poco después del descubrimiento del Perú por Francisco
Pizarro, Sebastián de Belalcázar, soldado de Pizarro, sometió a los indígenas de la
región del Ecuador, donde fundó la ciudad de Quito en 1534.
Al norte de Quito se encontraban los indios pastos y quillancigas, que rendían tributo al imperio Inca. Belalcázar obtuvo informes sobre el
pueblo Inca rico en piezas de orfebrería, seis meses después un grupo de españoles
dirigido por Juan de Ampuria exploraron el territorio del actual departamento de Nariño,
la región de Sibundoy y la del Patía. Algunos hombres continuaron la marcha hacia el
norte y recorrieron el territorio de los actuales departamentos de Cauca, Valle y parte
del Quindío.
En 1536 Belalcázar se puso en marcha hacia el norte y llegó a
Santiago de Cali, a finales de este año marchó hacia el sur y fundó Popayán, luego
ordenó a Pedro de Añazco la fundación de Timaná, y a Lorenzo de Aldana la de Pasto en
1539.
Cuando Fernández de Lugo llegó a Santa Marta en 1536, esta
gobernación padecía la escasez de alimentos y la hostilidad de los indios. Ante esta
emergencia, el gobernador ordenó a Gonzalo Jiménez de Quesada que emprendiera una
expedición hacia el sur, en busca del nacimiento del Magdalena. Cerca de la serranía del
Opón, Quesada encontró unos bohíos abandonados, mantas y sal no marina, y buscando el
origen de esta sal cruzó el Opón y encontró el territorio de los muiscas, y permaneció
en el territorio hasta descubrirlo y colonizarlo. En 1538 Quesada fundó Santa Fé de
Bogotá, y en 1536 Gonzalo Suárez Rendón fundó Tunja.
La región descubierta por Quesada recibió el nombre de Nuevo
Reino de Granada.