Según la Ley de División Territorial de la República de Colombia del 25 de junio de 1824, el departamento del Magdalena comprendía 3 provincias y 23 cantones: