Το 1509, ο Ισπανός κονκισταδόρος Αλόνσο ντε Οχέδα γινόταν ο πρώτος που εξερευνούσε τη βορειοδυτική περιοχή της χώρας που θα γινόταν αργότερα η Κολομβία. Εκεί, στις ακτές της Καραϊβικής, ίδρυσε τον πρώτο ισπανικό καταυλισμό με το όνομα Σαν Σεμπαστιάν ντε Ουρουμπά, μαζί με τους 300 άνδρες του, που είχαν πάρει την άδεια από τον βασιλιά
