Statesville is located in Iredell County, North Carolina, United States and was named an All-American City in 2009. The population was 23,320 at the 2000 census. It is the county seat of Iredell County. In 1753, Scots-Irish Presbyterians and German Lutherans, who originally settled in Pennsylvania, began arriving in Statesville to plant crops in the fertile soil where game and water were also plentiful.