Spanish explorers made the first exploration of the Caribbean littoral in 1500 led by Rodrigo de Bastidas. Christopher Columbus navigated near the Caribbean in 1502. In 1508, Vasco Nuñez de Balboa started the conquest of the territory through the region of Urabá. In 1513, he was also the first European to discover the Pacific Ocean which he called Mar del Sur (or "Sea of the South") and which in fact would bring the Spaniards to Peru and Chile.
Since the beginning of the periods of Conquest and Colonization, there were several rebel movements under Spanish rule, most of them either being crushed or remaining too weak to change the overall situation. The last one, which sought outright independence from Spain, sprang up around 1810, following the independence of St. Domingue in 1804 (present day Haiti), who provided a non-negligible degree of support to the eventual leaders of this rebellion: Simón Bolívar and Francisco de Paula Santander. Simón Bolívar had become the first president of Colombia and Fransisco de Paula Santander was Vice President; when Simón Bolívar stepped down, Santander became the second president of Colombia. The rebellion finally succeeded in 1819 when the territory of the Viceroyalty of New Granada became the Republic of Greater Colombia organized as a Confederation along Ecuador and Venezuela (Panama was part of Colombia).
Soon after, Colombia achieved a relative degree of political stability, which was interrupted by a bloody conflict that took place between the late 1940s and the early 1950s, a period known as La Violencia ("The Violence"). Its cause was mainly due to mounting tensions between the two leading political parties, which subsequently ignited after the assassination of the Liberal Presidential candidate Jorge Eliécer Gaitán on April 9, 1948. This assassination caused riots in Bogotá and became known as El Bogotazo, the violence from this riots spread through out the country and claimed the lives of at least 180,000 Colombians. From 1953 to 1964 the violence between the two political parties decreased first when Gustavo Rojas Pinilla deposed the President of Colombia in a coup d'etat, and negotiated with the guerrillas, and then under the military junta of General Gabriel París Gordillo.