Postal service was originally established in the Marshall County town of Rhodes in 1860, at which time it was known as Edenville. The name of Rhodes was officially implemented on August 3, 1883, and in the ensuing years, the post office was located in a general store, hardware store, and Masonic Lodge building. The post office moved to its current facility in 1949; in recent years, the storefront was redesigned and handicapped-accessible ramp was added.