Postal service was established in the Wayne County, Iowa, community of Promise City in August 1856. When service was discontinued in the nearby towns of Clio and Millerton in 2006, Promise City became the smallest city in the county with an active post office location. The 2000 census indicated 105 residents, down from a peak population of 274 in 1910.