El ente territorial, creado el 11 de junio de 1856 con el nombre de Estado Federal de Antioquia, 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.