From the early 19th century Fort Smith was a main stop on the Butterfield Overland Mail route from Tipton, Missouri to San Francisco.
The present building was constructed less than thirty feet behind the 1889 building on the same site, and workers moved from one building to the other before the 1889 building was demolished.