Debido a esto se considera que lo que más tarde sería llamado Provincia de Santa Marta o la bahía del mismo nombre, fueron llamadas así durante el viaje de reconocimiento de Bastidas y Juan de la Cosa situado entre 1500 y 1502 y en el cual pusieron nombre a otros lugares y accidentes geográficos de la costa norte colombiana.