Antes del Congreso de Cúcuta, la jurisdicción del actual departamento hacía parte de la provincia de Tunja, recibiendo el mismo nombre de su ciudad capital, Tunja.