The Paris Post Office is located at 206 North Elm Street in downtown Paris, Arkansas. It is located in a modest Colonial Revival building, built in 1937 as part of a major federal building project. It is notable for the controversy over its interior artwork, which was funded by the Treasury Department's Section of Fine Arts, and executed by Joseph P. Vorst. The murals proposed by Vorst depicted a raggedly dressed African-American with several skinny mules, approaching a tarpaper shack that appears to be the man's home. There was public outcry, with Vorst defending the depiction as an accurate rendition of the area during a visit he made. He then submitted an alternate drawing, which showed a stock farm, cotton gin, and other more benign imagery, which was accepted.

The building was listed on the National Register of Historic Places in 1998.

• National Register of Historic Places listings in Logan County, Arkansas
• List of United States post offices
• United States post office murals

• Media related to United States Post Office (Paris, Arkansas) at Wikimedia Commons
• Official website