La primera mención del territorio que ocupa Barranquilla data de 1533, y fue escrita por Gonzalo Fernández de Oviedo y Valdés.