Byen ble grunnlagt av den spanske erobreren Rodrigo de Bastidas, som valgte området på grunn av dets naturlige skjønnhet og trygg havn. I dag er Santa Marta en viktig havneby og sentrum for turisme, historie og kultur.