El territorio de la arquidiócesis de Barranquilla perteneció desde 1534, por decreto del papa Clemente VII, a la diócesis de Cartagena de Indias.