Stonewall was founded by Samuel Jacob Jackson in 1878, after he acquired the land the town is built upon in 1875. However, Jackson did not move to Stonewall himself until 1881.
The Post office opened on August 1, 1878.