El actual territorio de Barranquilla se menciona por primera vez en 1533 por Gonzalo Fernández de Oviedo y Valdés, mientras que la costa de Colombia es avistada por primera vez en 1499 por el español Alonso de Ojeda.