Sin embargo el proceso histórico por el cual se definen las divisiones político-administrativas y su incidencia en la determinación de las fronteras del actual territorio colombiano comienza en 1508, año en que la Junta de Burgos dispuso la creación de las dos primeras "gobernaciones" del Reino de Tierra Firme, fijando como frontera el Río Atrato: la Gobernación de Urabá, llamada también Nueva Andalucía (que luego se fragmentaría en las de Santa Marta, Cartagena y Caracas) a cargo de Alonso de Ojeda, y Castilla de Oro (ubicada mayormente en el istmo de Panamá) a cargo de Diego de Nicuesa, ambas dependientes de la Real Audiencia de Santo Domingo.