La arquidiócesis tiene como sufragáneas a las diócesis de: Magangué, Montelíbano, Montería y Sincelejo.

La provincia eclesiástica tiene agregado al vicariato apostólico de San Andrés y Providencia, inmediatamente sujeto a la Santa Sede.

El obispo Toro llegó a Cartagena en 1534 y comenzó la construcción de la catedral.

La provincia eclesiástica original incluía las diócesis de Santa Marta y Panamá.

[6]​ Posteriormente cedió partes de su territorio para la erección de nuevas circunscripciones eclesiásticas: La arquidiócesis recibió las visitas apostólicas del papa Juan Pablo II en 1986 y del papa Francisco en 2017.