In Wood County, Mineola is located north of Tyler on US 69 and US 80 near Lake Holbrook.
In 1871, Houston and Great Northern RR built a track through here and soon a town appeared. Railroadman Ira H. Evans named the town for his daughter Ola and her friend, Minnie Patton.
The manufacture of women's clothing, sporting goods, electronic connectors, fertilizer, and cattle feed and the packaging of dry beans and meat provide employment for many people. A new city hall complex was completed in 1986, and a two-school facility was completed in 1987.
The population of Mineola in 1990 was 4,321.