City of Randleman North Carolina The City of Randleman North Carolina, about 20 miles south of Greensboro in Randolph County, was established in 1880. A city built on factories and mills, Randleman thrived in the 1890s with the addition of the High Point, Randleman, Asheboro, and Southern Railroad. The 3,000 acre Randleman Lake also offers resources