Statesville is located in Iredell County, North Carolina, United States and was named an All-American City in 2009. Statesville is on the Northeast side of Lake Norman. Statesville is a large town offering a variety of homes and a recently renovated Downtown area.