Estaba conformado el departamento por las provincias de Sabanalarga y Barranquilla (segregadas del departamento de Bolívar), con capital en la última.