Antioquia fue conocida como provincia hasta 1856, cuando se conformó como Estado Soberano. A partir de 1886, se convirtió en el actual departamento, tras la desaparición de los Estados Unidos de Colombia.

Fue hasta el año de 1886 cuando la Constitución otorgó el nivel de departamentos a los antiguos Estados Soberanos. Bolívar se convirtió en departamento gracias a sus límites geográficos, en ese momento dicho territorio tenía un área total de 65.347 kilómetros cuadrados.

Boyacá fue otro de los territorios que fueron declarados como departamentos a partir de la Constitución de 1886.

En 1857 fue nombrado Estado Soberano del Cauca e incluía las provincias de Pasto, Cauca, Chocó, Buenaventura y Caquetá. Pero en 1886, Cauca se convirtió en departamento y, a principios del siglo XX, los territorios nombrados anteriormente se fueron separando.

Cundinamarca fue Estado Soberano hasta el 7 de noviembre de 1885, cuando se transformó en Distrito Federal. Un año más tarde, gracias a la Constitución, el 5 de agosto de 1886 resurgió como departamento.

Magdalena hace más de 100 años fue constituido como Estado soberano, pero solo hasta 1886 fue organizado estratégicamente en el orden político y administrativo considerado como departamento.

En 1863 la Villa del Socorro era la sede de la presidencia del Estado Soberano de Santander, hasta la constitución de 1886. A partir de entonces Bucaramanga se consideró la capital del departamento de Santander.

En 1886 desapareció la figura de Estados Soberanos y en su reemplazo nacieron unidades político administrativas llamados departamentos. El Tolima también recibió esta denominación.