El ente territorial, creado el 15 de junio de 1857 con el nombre de Estado Federal del Magdalena, fue oficialmente reconocido como "Estado de la Federación" en la constitución nacional de 1858, y finalmente denominado "Soberano" en la constitución nacional de 1863.