Una vez conquistada América, el gobierno fue ejercido por el gobernador general nombrado directamente por el rey.

Sugamuxi en un principio pertenecía a la provincia de Tundama, cuando ésta era Departamento.

[4]​ Mediante la Constitución de Rionegro en 1863 las divisiones administrativas de Boyacá sufrieron varias modificaciones y según la Ley 10 del mismo año se adoptó una nueva división en 6 departamentos: Casanare, Tundama, Norte, Occidente, Oriente y Centro.

La provincia cuenta con acceso aéreo a través del Aeropuerto Alberto Lleras Camargo, también cuenta con un servicio de buses urbanos conectados con la capital y un acceso de servicio de buses interdepartamentales y rurales con la región oriental del departamento.

Se comunica con Bogotá por la autopista Briceño-Tunja-Sogamoso (BTS) y con los Llanos Orientales por la Transversal del Cusiana o ruta 62.