El Departamento fue creado mediante la ley 1358 de 1907, con territorios cedidos por los Departamentos de Vera y San Cristóbal.