A lo largo de su vida histórica dependió en varias ocasiones, hasta 1910, del Departamento de Santander, por lo que la denominación de la entidad ha variado entre Departamento y Provincia, variando junto con ella, la denominación del titular del Poder Ejecutivo del Departamento.