La arquidócesis está dividida en 8 vicarías (regida cada una por un vicario) que agrupan las distintas parroquias de Barranquilla y del departamento del Atlántico.