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.