Con la creación de la Gran Colombia y con la Ley Fundamental expedida el 17 de diciembre de 1819 el Magdalena formaba parte de Cundinamarca, pero la Ley sobre División Territorial de Colombia del 25 de julio de 1824 fraccionó el territorio nacional en 12 departamentos; quedó el Magdalena como uno de ellos, el cual se extendía por toda la Costa Atlántica de Colombia, abarcando los actuales departamentos de la Guajira, Magdalena, Cesar, Atlántico, Bolívar, Sucre, gran parte de Córdoba y norte de Antioquia.