Cherokee County was formerly known as Tryon County, South Carolina, which was formed out of Tryon County, North Carolina in 1772. Tryon County, North Carolina was abolished in 1779, and Lincoln County and Rutherford County were created from the older Tryon County. Gaston County was formed from the southern portion of Lincoln County in 1846. York (fka Tryon, now Cherokee) County, South Carolina