Cuando Bastidas recibió en 1524 la capitulación para crear una población en esta zona, a la región ya se le conocía como Santa Marta (el territorio no había sido conquistado aún), de hecho ya en 1519 cuando Gonzalo Fernández de Oviedo solicitó la autorización para poblarla, probablemente ya recibía ese nombre.