In the 1840s and 1850s, Sallisaw had been the name of one of the 22 Arkansas River steamboat landings between Fort Smith and Fort Gibson. Modern Sallisaw's beginning as a permanent community began in 1887–1888, when Argyle Quesenbury, a white man, and Will Watie Wheeler, a collateral relative of noted Cherokee leader Stand Watie, laid out lots for a town. Several post offices had existed in the area nearby, even before there was a named community. The site of present-day Sallisaw fell within the boundaries of the Cherokee Nation after the tribe was forced to emigrate from its former home in the Southeastern U.S. It had a post office called Childer's Station from 1873 to 1888, when the name was changed to Sallisaw. Another community fifteen miles north bore the name Sallisaw for a period until 1888, when the name of the post office there was changed to Mays, but it closed in 1896.