Harrisburg is a city in Lincoln County, South Dakota, United States and is a suburb of Sioux Falls. The population was 4,089 by the 2010 census, having grown from 958 in 2000 census. The population of the Harrisburg zip code has grown from 2,476 in 2000 to 10,342 in 2010.