1) En 1502, en un viaje que duró cuatro meses, Rodrigo de Bastidas llega a la costa Caribe de Colombia, la región que ahora tiene por nombre bahía de Cartagena de Indias, la cual bautizó así por ser tan cerrada como la de Cartagena, España. El nombre de Cartagena del Poniente llega en el año 1533 para diferenciarla de la Cartagena española, de donde eran la mayoría de los marineros de Pedro de Heredia, quien la fundó en virtud de que el lugar (donde había encontrado un asentamiento indígena llamado «Calamarí») se le hizo muy propicio para una plaza fuerte.

El nombre de Cartagena es una derivación de «Cartago Nova», nombre que le dieron los romanos tras las guerras púnicas de la Antigüedad a la ciudad de Qart Hadasht, fundada por los cartagineses.

2)  Según el cronista Juan de Castellanos, el 20 de enero de 1533 don Pedro de Heredia fundó Cartagena en el mismo sitio en que los aborígenes caribes habían levantado un poblado llamado Calamarí, que en lengua indígena significa cangrejo, crustáceo que proliferaba por entonces en aquellas tierras.

Agrega el cronista que Heredia pensó en llamar a la nueva ciudad La Nueva Andalucía, pero prefirió el nombre de Cartagena por la semejanza con la Cartagena del Levante en España.