Alonso de Ojeda legte 1510 die erste spanische Befestigung in San Sebastián de Urabá am Golf von Urabá an. Gaspar de Rodas gründete in den 1580er Jahren mehrere Städte im Binnenland. 1616 wurde Medellín gegründet.