En 1857 la Provincia de Vélez conformó parte del Estado Soberano de Santander como una de sus divisiones administrativas (de diversas denominaciones a lo largo de la vida de esa entidad).