Cartagena de indias: it received its name from the port city of spain it was founded by the spanish conquistador pedro de heredia in 1533 it is located on the caribbean coast in southern colombia