The area of Smith County where Lindale sits was inhabited long before the town was founded in 1871. In the early 19th century, the Caddo Indians were the area's primary inhabitants; their artifacts can still be found along streams in the area. The area also was home to Cherokee Indians, who were forced out when the Republic of Texas was founded in 1836.

After the Civil War, Richard B. Hubbard, a former officer in the Confederate Army and owner of a large plantation on what is today a gated community called Hideaway Lake, began searching for a more convenient way to ship the produce grown on his land. Hubbard convinced railroad officials to lay track between nearby Tyler and Mineola. Hubbard's brother-in-law, Elijah Lindsey, anticipating growth around the new railroad, opened the fledgling community's first general store in 1871, and Lindale had its start; Lindsey was elected the town's first mayor a year later.

Several stories abound locally about how Lindale got its name, but the most common is that Lindsey's name was combined with the suffix "dale" to form "Lindseydale." The name was shortened to Lindale in 1874 when the first Post Office opened in town.

...
Wikipedia