The city of Henderson was established by European Americans before the State of Texas was founded. It was developed on land donated by W.B. Ochiltree and James Smith; it became the county seat of Rusk County when an act of legislature created Rusk County on January 16, 1843. The First Methodist and First Baptist churches were established in 1842 and 1845, respectively. The first courthouse, made of wood, was completed in 1849. After the Civil War, the International and Great Northern Railroad crossed through Rusk County but bypassed Henderson. In 1874, the Henderson and Overton Branch Railroad Company built a stretch of railroad connecting Henderson to the tracks running through Overton. This stretch of railroad was later sold to the Missouri Pacific Railroad (now Union Pacific) and remains in use to this day.