Jest to, obok archidiecezji Popayán, drugie najstarsze kolumbijskie arcybiskupstwo po archidiecezji bogotańskiej (która stała się arcybiskupstwem jeszcze w XVI w.).
Dalszy wzrost liczby ludności, a co za tym idzie katolików, w Kolumbii spowodował powstanie nowych jednostek kościelnych. Z archidiecezji Cartagena de Indias wyodrębniły się: 20 czerwca 1912 - misja sui iuris San Andrés y Providencia (obecnie wikariat apostolski San Andrés i Providencia) 1924 - prefektura apostolska Sinú (obecnie diecezja Montelíbano) 7 lipca 1932 - diecezja Barranquilla (obecnie archidiecezja Barranquilla) 20 listopada 1954 - diecezja Montería 25 kwietnia 1969 - diecezje Magangué i Sincelejo.
W lipcu 1986 archidiecezję odwiedził papież Jan Paweł II.
Główne świątynie Archikatedra: Archikatedra św. Katarzyny Aleksandryjskiej w Cartagena de Indias