En 1858, las divisiones administrativas del Cauca sufrieron algunas modificaciones y se adoptó una nueva división en 5 provincias más un territorio nacional (las antiguas provincias de Barbacoas y Túquerres fueron suprimidas y luego agregadas a la provincia de Pasto):