Settlers came to the area in the 1830s, and many of their descendants still live in the town. Originally known as Haysville, the town was named after the original landowner, Samuel Jackson Hays, a nephew of President Andrew Jackson. The area began to grow with the development of the Memphis and Ohio Railroad and the creation of Withe Depot within its boundaries. By 1856, about 200 people called Haysville home. The outbreak of yellow fever in Memphis in 1878 contributed to the stagnant population as the town fathers quarantined the area, forbidding outsiders from entering the town. The town was incorporated as Haysville in 1878.