Statesville is a city in Iredell County, North Carolina, United States.Statesville was established in 1789 by an act of the North Carolina Legislature. The population was 24,532 at the 2010 census, and was estimated at 26,506 in 2016. It is the county seat of Iredell County and is part of the Charlotte metropolitan area.