De caribische kust, waar Cartagena ligt, werd 7000 jaar geleden al bewoond door inheemse volkeren, maar daar is nu niets meer van terug te vinden, met dank aan de Spanjaarden. Pedro de Heireira slaagde er in 1533 in hier vaste voet aan de grond te krijgen en een nederzetting te stichten.

Met dank aan de Spaanse generaal is het centrum van Cartagena nu opgebouwd uit koloniale gebouwen en veel kerken.

Inmiddels telt Cartagena zo’n 250.000 inwoners en is het al lang de koloniale stadsmuren ontgroeid. Rond het oude centrum, tegenwoordig veel bezocht door toeristen, is moderne hoogbouw opgetrokken.